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ABSTRACT 
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Problems  Involving  Hamilton- Jacobi  equations  -  which  we  take  to  be  either 

i 

of  the  stationary  form  H(x,u«Du)  ••0  or  of  the  evolution  form  + 
H(x«t,u,Du)  *■  0  «  where  Ou  la  the  spatial  gradient  of  u  -  arise  In  many 
contexts.  Classical  analysis  of  associated  problems  under  boundary  and/or 
Initial  conditions  by  the  method  of  characteristics  Is  limited  to  local 
considerations  owing  to  the  crossing  of  characteristics.  Global 
analysis  of  these  problems  has  been  hindered  by  the  lack  of  an  appropriate 
notion  of  solution  for  which  one  has  the  desired  existence  and  uniqueness 
properties.  In  this  work  a  notion  of  solution  Is  proposed  which  allows,  for 
example,  solutions  to  be  nowhere  differentiable  but  for  which  strong 
uniqueness  theorems,  stability  theorems  and  general  existence  theorems,  as 


discussed  herein,  are  all  valid. 
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VtSCOSITV  SOLUTIONS  OP  HMILTOH-JACOBI  BQUATIONS 


Mlchaal  G>  Crandall  and  Piarre-Louls  Llona 


Introduction » 

This  paper  Introduces  a  new  notion  of  solution  for  first  order  equations  of  Haallton- 
Jacobl  type  (which  we  call  HJ  equations  below).  Attention  will  be  focused  on  the  following 
two  classes  of  problems: 

(0.1)  H(x,u,Du)  >0  in  Q  ,  u  •  a  on  iO  , 

which  will  be  called  the  Dlrlchlet  problem  for  HJ  equations*  and 


u^  +  H(x,t,u,Du)  “0  In  0  *  ]0,T]  , 

(C,2) 

u  "  t  on  3(1  X  10,Tl  ,  u(x,0)  «  In  0  , 

which  will  l>e  called  the  Cauchy  problem  for  HJ  equations.  Hare  and  below  Q  la  any  open 
domain  In  z  and  Ug  are  given  functions  (boundary  conditions)  and  H(x,u,p) 

(respectively!  H(x!t!U,p))  Is  a  given  function  on  d  x  it  x  r  (respectively, 

U 

(1  X  [o,Tl  X  R  X  R  )  which  Is  called  the  Hamiltonian.  The  notation  Du  indicates  the 
gradient  of  u  with  respect  to  the  x  variables:  Du  (u  ,***,u  )  •  Me  often  talcs 

*1  "Si 

d  >  R  in  which  case  the  boundary  condition  z  Is  replaced  by  requirements  on  the 
behaviour  of  u  at  *  . 

Problems  (0.1),  (0.2)  are  global  nonlinear  first-order  problems  and  It  Is  wall-)cnown 

that  they  do  not  have  classical  solutions  -  that  Is  solutions  u  e  c\(2)  or 

u  e  C^(d  X  }o,T])  -  In  general,  even  If  the  Hamiltonian  and  boundary  conditions  are 

smooth.  Thus  these  problems  have  been  approached  by  looking  for  generalized  solutions  - 

usually  solutions  u  6  w’'"  (d)  or  u  8  w]'"  (d  x  )0,T])  -  which  satisfy  the  equations 

loc  ioc 

almost  everywhere.  In  this  context  existence  results  have  been  obtained  by  several  authors 
-  e.g.,  A.  Douglis  (51,  S.  N.  Kruzkov  (18,19,20),  W.  H.  Fleming  (13,14,15),  A.  Friedman 
(16),  S.  H.  Benton  (4)  with  the  most  general  results  being  given  by  P.  L.  Lions  (22). 


Sponsored  by  the  United  States  Array  under  Contract  No.  DAAG29-80-C-0041. 
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The  <juc8t:lon  of  uniqueness  of  the  solutions  saems  to  he  nwre  difficult.  The  problems 
(0.1)  end  (0.2)  may  have  many  distinct  generalized  solutions.  For  example,  if  fl  ■  *, 

A  >  0,  and  H(x,u,Du)  “  luj^l  +Xu  -  1#  one  checks  easily  that  u  =  1/X  is  a  classical 
solution  of  (0.1)  while 


u(x) 


r  1  Xx 
X  - 


1 

X  • 


for  X  <  Xg, 


for  X  >  Xjj, 


is  a  bounded,  bipschitz  continuous  and  piecewise  analytic  function  which  satisfies  the 
equation  except  at  x  »  Xq  for  all  choices  of  the  pareuneters  A  >  0  and  Xg  e  R  . 
Slmilarlly,  setting  Q  «  R  ,  Ug  =  0  ,  H(x,t,u,Du)  «  have  the 


classical  solution  u  =  0  and  the  piecewise  linear  function 


t  -  Ixl 


for  |x|  >  t  >  0 

for  t  >  lx|  , 


which  satisfies  the  equation  classically  except  on  the  lines  t  »  tx,  x  ••  0  .  In 
addition,  if  u,v  are  generalized  solutions  of  (0.1)  or  (0.2)  then  so  are  mln(u,v)  and 
max(u,v).  In  fact,  if  the  problems  are  nonlinear,  one  expects  infinitely  many 
solutions  (e.g. ,  Conway  and  Hopf  [6]). 

The  uniqueness  problem  is  resolved  in  this  paper  l7y  introducing  a  new  notion  of 
solution.  We  call  these  solutions  viscosity  solutions. ^ This  notion  of  solution  is  given 
in  Part  I  where  we  also  develop  basic  results  needed  in  the  sequel.  Later  we  establish, 
for  each  of  the  Cauchy  and  Oirlchlet  problems,  uniqueness  results  for  viscosity 
solutions.  The  question  of  existence  In  the  class  of  viscosity  solutions  is  also 
treated.  This,  however,  usually  reduces  to  checking  that  the  standard  existence  mechanism 
provide  viscosity  solutions  and  passages  to  limits. 


*^*Thls  name  refers  to  the  "vanishing  viscosity"  method  used  In  the  existence 
results,  and  was  chosen  for  want  of  a  better  Idea. 
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The  nature  of  the  results  Is  Illustrated  quite  well  by  the  fol lowing  special  case* 

Take  (0.1)  with  «  H**  and  H(x,u,p)  replaced  by  K(p)  +  u  -  n(x)  where  H  8  C(«**), 

n  e  l.e.  (0.1)  reads  M(Ou)  +  u  ••  n(x)«  In  this  case  we  take  a  viscosity 

solution  of  (0.1)  to  be  a  function  u  e  which  satisfies 

I  V  ^  e  CpI***),  ^>0,vkes  if  max  I<i(u-k)  >  0  (respectively, 

I  min  i^(u-k)  <  0),  then  there  exists  x.  e  {x:i#(u-k)  -  max^(u-k)} 

(0.3)  (  0 

(respectively,  (xs  ^(u-k)  «  mln^(u-k)})  such  that 
^  h(-  rv)(x^^))  +  u(Xg)  <  n(Xj|)  (respectively,  >  n(X|j>). 

Under  these  assumptions,  the  results  to  follow  imply: 

(I)  If  u  is  a  classical  solution  of  (0.1),  then  u  satisfies  (0.3)  (Section  I). 

(II)  If  u  is  a  viscosity  solution  of  (0.1),  and  u  is  differentiable  at  some 

Xg,  then  H(Du(Xg))  +  u(Xg)  •  n(Xg)i  in  particular.  If  u  is  locally 

Llpschltz  then  (0.1)  holds  a.e.  (Section  I). 

(ill)  If  u,v  are  two  viscosity  solutions  of  (0.1),  then  u  =  v  (Section  II). 

(iv)  Let  {h  (p)  +  u  -  n  )  bo  a  sequence  of  Hamiltonians  of  the  above  form  and  a. 

IB  W  “• 

be  a  viscosity  solution  of  the  corresponding  problem.  If  H  '*'H,u  '^u, 

IB  TB 

and  n  *  n  locally  uniformly,  then  u  satisfies  (0.3).  (Section  I). 
ni 

(v)  The  problem  (0.1)  has  a  viscosity  solution  u  and  lu(x'ty)  -  u(x)| 

<  sup(|n(zay)  -  n(z)|iz  e  R**l.  In  particular,  u  6  B0C(»**)  and  If 
n  e  C°'®(«")  then  u  e  0  <  a  <  1.  (Section  IV). 

It  Is  of  interest  here  that  the  viscosity  solution  of  (0.1)  with  H(p)  *  u  -  nix)  as 
above  exists  and  Is  unique  In  such  generality.  Indeed,  the  solution  may  be  nowhere 
differentiable  as  is  seen  by  taking  H  =  0  and  n  to  be  nowhere  differentiable.  Thus  we 
have  a  notion  of  solution  of  HJ  equations  which  admits  nowhere  differentiable  functions 
and  permits  a  good  existence  and  uniqueness  theory.  It  Is  akin  to  the  standard 
distribution  theory,  but  "Integration  by  parts"  is  replaced  by  "differentiation  by  parts" 


(t) 

BUC((:i  (respectively.  Chilli)  denotes  the  space  of  bounded  and  uniformly 
continuous  (respectively,  bounded  and  continuous)  functions  on  !)  . 
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•nd  is  done  "Inside”  the  nonlinearity.  It  is  extrsaely  convenient  (as  is  the  distribution 
theory)  for  passages  to  limits.  The  only  soisewhat  related  ideas  we  are  aware  of  may  be 
found  in  L.  C.  Evans  [11] <  but  there  is  also  a  definite  parallel  with  the  so-called 
"entropy  condition"  for  scalar  hyperbolic  equations  of  the  form  I  (»)  «  0  .  See 

E.  Hopf  (7],  Vol'pert  [26]  and,  especially,  S.  N.  Krulkov  [20]. 

Finally  we  recall  that  in  the  case  of  a  convex  Hamiltonian  other  uniqueness  criteria 
are  hnotnt  (h.  Douqlis  [10],  S.  H.  KruZkov  [18],  P.  L.  Lions  [22]).  Some  of  the  current 
results  were  announced  in  [8] . 

A  few  i#orda  about  the  presentation  are  in  order.  There  are  many  interesting  theorems 
in  this  subject.  He  have  chosen  what  seem  to  us  to  be  the  most  basic  to  discuss  in  some 
detail  and  then  we  ma)ce  some  remarks  on  variants.  To  keep  the  ideas  clear  we  give  a 
"layered"  presentation  -  some  proofs  are  given  in  simple  cases  and  then  more  technical  and 
general  results  are  presented  which  subsume  the  simple  ones.  However,  there  is  little 
redundancy,  for  we  use  the  arguments  given  in  the  simple  cases  without  repetition.  Toward 
the  end  of  the  paper  we  give  proofs  in  simple  cases  and  refer  the  reader  to  previous 
arguments  which  show  how  to  generalize.  A  first  reading  of  this  paper  for  the  basic  ideas 
could  consist  of  Section  1.1  and  1.2  through  corollary  1.6,  Section  II. 1,  Section  IV  and 
Sections  V. 1,  V. 2.  He  mention  that  some  of  these  ideas  obviously  generalize  to  nonlinear 
second-order  equations.  The  extent  to  which  this  is  true  is  not  yet  clear  and  is  being 
pursued  by  the  authors.  Another  area  for  which  the  current  results  have  implications  is 
numerical  approximation  of  HJ  equations.  Here  we  have  obtained  error  estimates  which  show 
the  convergence  of  a  class  of  difference  approximations  to  the  viscosity  solution  [9] . 
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I .  viscoBlty  Soluttone. 

1.1  Notation  and  PeflnltlonB. 

Let  0  be  an  open  set  in  and  F(y,a,p)  be  a  continuous  function  from 

tJ  *  R  *  R**  into  R.  We  consider  the  following  equation 
(1.1)  F(y,u>Du)  “0  in  ()  . 

whure  Ou  >  (u  ,***(U  ).  We  have  in  mind  that  0.1)  includes  both  (0.1)  and  (0.2)  of  the 


'1 


introduction.  Tn  the  first  case  3-0  and  F  “  H  while  in  the  second  0  =  d  *  ]0,TI, 
y  -  (x,t)  and  F(x,t,u,p)  »  +  H(x,t,p^,  •**»P^)* 

If  X  la  a  set  of  functions  on  0  ,  then  'X*  denotes  the  nonnegative  functions  in 

X  and  X^  denotes  those  functions  in  X  which  vanish  off  of  a  compact  subset  of  0  . 

m 

P(Q}  denotes  the  C  functions  on  0  vanishing  off  a  compact  subset  of  0  ,  ies* 

€• 

V{li)  •  C^(0).  Convergence  in  ClO)  means  uniform  convergence  on  compact  subsets  of  0  , 
etc. 

To  partially  motivate  the  definitions  to  follow,  consider  a  classical  (i.e.,  c') 

1 , 


solution  u  of  (1.1).  Let  ^  e  C  (3)  and  v>(y)u(y)  •>  max^u  >  0 
'#(y)Du(y)  ♦  u(y)D'P{y)  ■  0  or 


Then  D(^)(y) 


Du(y) 


.  tt(y) 
ic<y) 


Dip(y) 


It  follows  that 


F(y»u(y),  -  Diply))  «  0  . 

^(y) 

We  could  do  a  similar  computation  at  a  positive  maximum  point  y  of  i^(u  -  l)*)  where 
i(>  e  c\fl)  as  well  to  conclude 

F(y»u<y)»  -  P'(’<Y>  *  D+Cy))  “  o  . 

In  the  definitions  which  follow  we  specialize  to  =  k  e  R  . 

We  need  some  more  notation.  For  ^  8  ClO),  set 

E^Cil*)  ”  {y  a  (J  <i|i(y)  -  max  ♦  >  o)  (the  positive  extreme  set  of  i(i  )  , 

and 

E  (♦)  "  {y  8  0  ii|i(y)  “  min  ♦  <  O}  (the  negative  extreme  set  of  'll), 
with  the  understanding  that  S^(i|i)  •  ^  if  ♦  does  not  assume  a  positive  maximum  value 
in  0,  etc.  When  necessary,  the  dependence  on  0  will  be  recalled  by  writing 


B^(<»»()),  tJhO)  . 
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We  now  define  viscosity  solutions  of  (1.1)  as  well  as  the  corresponding  notions  of 


sub-  and  super-solutions. 


Definition  1.1.  A  viscosity  subsolution  (respectively,  supersolution)  of  (1.1)  Is  a 
function  u  6  C(0)  such  that  for  every  we  £)(())*  and  V  8  R 

r  E^(W(u-lt))  #  ♦  — >  3  y  e  E^(W(u-k))  such  that 


(1.2) 


F(y»u(y), 


iuiilici 

w(y) 


Dw(y))  <  0, 


( respectively, 


E  (W(u-k))  * 


“>3y  e  E_(w(u-k))  such  that 


(1.3) 


F(y,u(y),  -  Dw(y))  >  0). 

A  viscosity  solution  is  a  u  e  C{0)  for  which  both  (1.2)  and  (1.3)  hold, 
a  viscosity  subsolution  and  a  viscosity  super solution. 


1  *  e . 


u  is  both 


It  will  be  convenient  at  times  to  speak  of  viscosity  solutions  of  P  <  0  rather  than 
viscosity  subsolutions  of  P  «  0  ,  etc.  The  reader  should  notice  at  this  stage  that  the 
equations  F  »  0  and  -F  0  are  not  equivalent  In  the  viscosity  sense.  For  example, 

u(x)  -  1x1  is  a  viscosity  solution  of  (u^)^  -  1  »  0  on  R,  but  It  Is  not  a  viscosity 
2 

solution  of  ”(Ujj)  +  1  »  0  on  R.  (The  reader  can  verify  this  as  an  exercise  or  turn  to 
Section  1,4.)  However,  we  do  haves 


Remark  1.4.  u  Is  a  viscosity  solution  P(y,u,Du>  <  0  If  and  only  if  v  •  -u  is  a 
viscosity  solution  of  -F(y,  -  v,  -  Dv)  >  0. 


According  to  our  "motivation",  admittedly  meager  at  this  point,  classical  solutions 
are  clearly  viscosity  solutions.  Complete  consistency  of  the  classical  and  viscosity 
notions  of  solution  requires  that  a  viscosity  solution  u  which  happens  to  be  also  be 

a  classical  solution.  This  is  Indeed  the  case,  as  Is  a  consequence  of  subtler  facts 
presented  in  the  next  paragraph. 


I >2.  B«>lc  Properties  of  Vl»co«ltv  Solutiona. 

In  this  paragraph  ««  develop  a  variety  of  basic  results  concerning  viscosity 
solutions*  A  matter  of  concern  will  be  showing  that  the  weak  assumptions  In  Definition  1.1 
-  e.g.>  the  small  classes  of  functions  •fi  e  =  Ic  e  R  occurlng  In  ths  Definition  as 

well  as  ths  "a"  In  place  of  "V*  In  (1.2),  (1.3)  -  can  be  strengthened  without  altering 
the  notion  defined.  Before  stating  results  to  this  effect,  we  will  prove  one  which 
Illustrates  the  convenience  of  the  weakness  of  the  definition. 

In  order  to  set  the  stage  for  this  result,  we  first  give  an  example  showing  It  to  be 
totally  false  for  Llpschlts  continuous  solutions.  Consider  the  problem 

j  (u^)^  -  1  -  0  on  J-1,1 [ 

^u(-1)  “  u(1)  “0  . 

This  problem  has  a  largest  Llpschlts  solution  Unax^’^^  "I  -  |x|  and  a  smallest  Llpschlts 

solution  “nin  “  "^lax  *  many  others.  E.  g.,  U|^(-1)  “  0  ,  and  u^^'  ■  (-1)^  on 

1-1  +  j/2n,  “1  ♦  (j+1)/2n(  for  j  •  0,‘**,4n-1,  defines  a  solution  for  which 

0  <  u  <  1/2n  for  each  n  .  Clearly  u  ♦0  uniformly  as  n  ♦  •  ,  but  u  S  0  is  not  a 
n  n 

2 

solution  of  ^  anywhere.  Mora  generally,  given  any  g  e  C(l-1,1)>  with  Llpschlts 

constant  1  and  g(-1)  ■  g(  1)  »  0,  it  can  be  uniformly  approximated  by  Llpschlts 
continuous  solutions  of  the  above  problem. 

In  contrast,  for  viscosity  solutions  we  have: 


Theorem  1.2.  (Stability  of  viscosity  solutions  ).  Let  (Fj)  be  a  sequence  of  continuous 
functions  on  (?  *  R  *  converging  in  C(0  x  it  x  n^)  to  F  e  C(0  x  it  x  r”)  and  let 

Uj  e  C(  (7)  be  a  viscosity  solution  of  F ^,D\i <  0  (respectively,  F^  >  0).  Let 
Uj  ♦  u  in  C{0),  Then  u  is  a  viscosity  solution  of  F  <  0  (respectively,  F  >  0). 

Proof  of  Theorem  1.2.  Assume  u^  is  a  viscosity  solution  of  F^^  <  0  .  Let  ip  0  P((?)* 
and  y  0  E^(i^(u-k)).  Then  for  large  t  v(y)  (Uj(y)-k)  >0  so  E^(i^(Uj-k))  *  0  and,  by 
assumption,  there  exists  y^  0  E^(^(Uj-k))  for  which 


M.5)  Fj(yj,Uj,(yj), - 7Ty^'  D«Hy^))  <  0  . 

Now  y^  e  supp  and  thus  there  is  a  subsequence  y^,  convergent  to  some  y  eO, 

Moreover  <s(u-k)  <  max('^(Uj-k))  »  'P(y^)  (u^(y^) -k)  <  (y)  (u(y) -k)  so 

y  e  E^Cv"  (u-k> ) .  Letting  I  ♦  through  the  subsequence  1'  in  (1.5)  and  using  the 
assumed  convergence  Fj  ♦  P  we  have 


F(y,u(y),  -  Dsc(y))  <  0  . 

^F(y) 

Thus  u  is  a  viscosity  subsolution.  The  proof  for  the  case  Pj  >  0  is  the  same  or  one 
may  use  Remark  1.4.  The  proof  Is  complete. 

The  next  result  summarizes  the  implications  of  the  sequence  of  arguments  which  follow 
it  and  outlines  the  extent  to  which  the  definition  of  viscosity  solution  could  be 
strengthened  without  changing  the  class  of  such  solutions.  If  6  CiO)  we  set 

d(v>)  =»  (y  e  (}: 'F  is  differentiable  at  y). 

Theorem  1.3.  Let  u  be  a  viscosity  subsolution  of  F  »  0  ,  ^  S  CIO)*  and  i(>  e  CiQ), 

Then 

(1.6)  F{y,u,  -  -  '  Dv>  +  Dll')  4  0  on  E^ (i^ (u->|i) )  n  d(v))  n  d(  ♦) . 

■F  + 

If  u  is  a  viscosity  supersolution,  then 

(1.7)  F(y,u,  -  -i - —  Dv:  +  Dll')  >  0  on  E  (v!(u-i|i))  n  d(^!)  n  d(i(i), 

V’ 

while  if  u  is  a  viscosity  solution  both  (1.6)  and  (1.7)  hold. 

We  prepare  two  lemmas.  A  key  ingredient  is  the  following  formulation  of  a  result  of 
L.  C.  Evans  [11]. 


(t) 

Supp'^  denotes  the  support  of  iF  . 
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Lciwna  1.4.  Let  ^  6  C(())  be  differentiable  at  6  (1  Then  there  exist  functions 
and  i)>_  such  that  e  c’(0), 
on  B(yg/r)  \  {y^}  for  some  r  '  0  . 

Proof  of  Lemma  1.4.  Replacing  ^  by  v’(y)  ”  ■♦•  Y)  “  ^(Yq)  ~  IVCYq)  *  Y*^^^  c*" 

assume  y^  -  0  ,  ■^(0)  ”  0,  and  0.^(0)  “  0  .  It  suffices  to  exhibit  .  By 

assumption,  ifi(y)  “  lylo(y)  where  P  6  C(0)  and  P(y)  *  0  as  |y|  ♦  0.  Set  P(r>  =• 
sup{p(y)  :  y  e  0  n  B(0,r)}  and 

♦.(Y)  ■  P(s)ds  +  IyI^  • 

IyI 

Let  B(0,h)  c  0.  Then  6  c\B(0,h)),  41^(0)  -  0  ,  i|<^(y)  >  lylPlyl)  +  IyI^  > 

IyIp(Y)  “  (y)  Y  ®  B(0,h)  \{o}  by  the  monotonicity  of  p  ,  and  ■  0  .  This 

may  bo  modified  outside  B(0,h/2J  if  necessary  to  achieve  4i^  e  C^(0). 

We  next  proves 

Lemma  1.5.  The  assertions  of  Theorem  1.3  are  valid  if  also  i)*  =  k  e  R  is  a  constant. 


fti 


Proof  of  Lemma  I,S.  It  suffices  to  show  (1,6)  holds  for  viscosity  supersolutions  (recall 


Remark  1.4).  Let  •f  e  C(0}*'  be  differentiable  at  e  0  and  y^  6  E^(^(u-k)).  It 


follows  at  once  from  Lemsiia  1.4  that  there  is  a  it>  6  c\())*  such  that 

•  c 


4'_(yg)  -  'P(Yo)r  DiC_(yg)  -  tVlYg)  and  <  'P  on  supp'C_\{yp)  .  Then 
(1.8)  {y^j}  -  E^(4'_(u-k)). 

Next  choose  a  sequence  with  supports  contained  in  a  fixed  compact  subset 

of  0  so  that  sCj  ♦  4i  and  CV^  ♦  D4>  uniformly.  For  large  t,  '^jj.^Yo*  (''•^Yq^  -  k)  >  0 
so  E^ltiOjIu-k) )  *  0  and,  by  assumption,  there  exist  y^  8  E^(ip^(u-k))  such  that 


(t) 


(tt) 


B(yg,r)  denotes  the  open  ball  of  radius  r  and  center  yg. 


b  denotes  the  Euclidean  inner-product  of  a,b  e  JC, 


-riiUPt 
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(1.9) 


(u(y,)-k) 

ny^My^),  -  -7(7—  DVyt>>  ^  0 


Passing  to  a  aubaequanca  If  nacassary  wa  may  asauna  y^  convargas  to  a  limit  y  .  Claarly 
y  e  E^(>('_(u-k))  and  than  y  “  yg  by  (1.8).  Sanding  t  to  ■  in  (1.9)  and  ualng 
In  c\  '*'.•^0^  "  **•  concluda 

(“(y.l-k) 

p<yo.u(yQ).  -  D^<yo>>  <  0  . 

whanca  tha  rasult. 

Proof  of  Thaoram  1.3.  It  aufflcas  to  conaidar  tha  subsolution  casa.  I,at  <fi  6  C(O)'*’, 

<(p  6  CiO).  y^  a  E^((^(u-<l»))  n  d{^)  n  dCti).  Sat 


■^Cy)  -  vXy)  u(y)  i:  »(yp)" 


whara  x  8  V(0)  satisfies  0  <  x  ^  1>  X(yg>  *  1  >  and  x  vanishes  off  a  neighborhood 


of  yg  on  which  u(y>  >  ’('(yg)  •  Than 


\^'y>(u(y)  -  >('(yg))  •  x(y>'<>(y)  (u{y)  -  iKy)) 


which  la  claarly  at  most  v’(yQ){u(yg)  -  ♦(yg))/  l.a.  y^  8  E^(^(u  -  'Kyp))).  since 
and  4'  are  differentiable  at  yg  and 


u(y)  -  »(Y)  _  , 

u(y)  -  >l'(y„) 


^'lyp)  “  '•'(y) 


u(yp)  -  'l’(yp)  +  u(y)  -  u(yp) 


we  have 


♦(yg)  -  ♦(y) 

“  ’  *  u-r;;)~«(y-pT*°‘'’^^o" 


D^yp)  -  Dv<yp)  -  ^fy-,  D«(yp) 


The  result  now  follows  from  i.emma  1.5  applied  with  k  «  ♦(yg)  (•''  Plac*  of  'f 

Using  the  above  results  It  la  now  simple  to  provei 
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Corollary  1.6.  (Consistency)  Let  u  be  a  viscosity  subsolution  (respectively! 
supersolution,  solution)  of  P(y,u,Du)  “0.  Then  P(y,u,Du)  <  0  (respectively! 

F(y,u,0u)  >  0,  F(y,u,Du)  «  0)  on  d(u) . 

Proof  of  Corollary  1.6.  It  suffices  to  treat  the  supersolution  case.  Let  yg  e  d(u)  . 
Choose  e  c’(())  such  that  'l>^(y.)  -  D*  (y  )  -  a!(y„)  and  if ,  >  u  In  a 

deleted  ball  B(yQ,h)  \{ygl  •  Choose  e  V(0)*  with  suppi^  c  B(yg,h), 

0  <  v?  <  1,  '^(yg)  “  1  (so  D'^(yg)  ”0).  Then  (y^j)  «  E_(i!>(u  -  if^  +  D).  By  theorem 

1.3  and  the  assumption  that  u  Is  a  viscosity  super solution,  we  have 

(u<yQ)-')'.<yo)+i) 

F(yg,u(yg), - -  Di^(y^)  +D*^(yp))  -  P(yg ,u(yQ ) ,Du(yp ) )  >  0  , 

and  the  proof  Is  complete . 

The  next  two  results  are  concerned  with  changes  of  variables . 

Corollary  1.7.  Let  u  be  a  viscosity  subsolution  (respectively,  supersolution,  solution) 
of  (1.1).  Then  t 

(I)  If  g  e  C^(0),  g  >  0  In  0  >  ♦  «  c’(0)  and  v  •  glu-*),  then  v  Is  a  viscosity 
solution  (respectively!  supersolution,  solution)  of  G(y,v,Dv)  “  0  where 

G(y.r.p)  “  F(Y.  +Di(i(y)). 

y  ^  g(y)  ^  ^ 

A  ^ 

(II)  If  ♦  !  £?  ♦  0  is  a  C^  dif feoraorphisra  of  the  domain  0  onto  the  domain  0  ,  Then 
v(#(y))  »  u(y)  defines  a  viscosity  subsolution  (respectively!  supersolution,  solution)  of 
G(y,v,Dv)  “  0  where 

“  *1  *  -1  * 

G(y,r,p)  ”  H(«  (y),r,pD*(*  (y)) 

and  pD*(y)  denotes  the  action  of  D«(y)  on  the  cotangent  vector  p  . 

We  omit  the  proof  of  corollary  1.7  as  it  is  an  easy  exercise  given  Theorem  1.3.  To 
conclude  this  section  we  obtain  a  partial  result  concerning  nonlinear  changes  of  the 


unknown 


Corollary  1.8,  I*t  u  be  a  vlaoosity  subsolution  (respectively!  supersolution,  solution) 
of  (1.1)  and  let  ♦  e  c\k),  ♦'  >  0  everywhere  and  ♦(B)  “  R.  Then  v  •  ♦(u)  Is  a 
viscosity  subsolution  (respectively;  supersolution,  solution)  of 
(1*10)  P(y,*"’(v),  (♦"’)• (v)Dv)  -  0  . 

Proof  of  Corollary  leSe  We  tre^t  the  subsolution  csss*  Lst  u  bs  a  viscosity  subsoXutlon 
of  F  -  0.  We  claim  that.  If  e  E^(^(v-k))  (with  'fi  e  0(0)"*^,  k  6  R)  then  there  exists 
'fi  e  C^(fl)^,  k  e  H  such  that 

C 

^  ^  (u(x  )-k)  ^  v(x  )“k 

Xg  e  EJ^(u-k)), - ; -  W>(Xp)  -  -’r'(v(x  ))  -  Ih^(x  ), 

'^'(Xg)  ’^'0' 

where  f(t)  •  ♦  ^(t).  This  obviously  Implies  the  Corollary. 

Now,  to  prove  our  claim,  we  argue  as  followsi  we  have  for  |x-Xq|  mall 

^(x  ) 

"  -Too 

(1.11) 

(v(x  )-k) 

^  - ^TTT  Ix-Xpledx-Xjjl) 

M  ^ 

where  e  e  C(H^,R  )  and  e(t)  +  0  as  t  ♦  0+.  Thus,  for  Ix-Xgl  small,  we  obtain  since 
y  Is  nondecreasing 

v(x  )-k 

u(x)  <  y(v(Xjj)  -  ( — jj^)tV(xQ)*(x-Xp)  +  Ix-Xplc(lx-Xpl)) 

^  v(x  )-k 

<  u(x)  »  u(Xg)  -  y'(v(XQ))(-~  ^  ^)dv>(Xq)»|x-XpI  +  Ix-XplMlx-Xgl) 

for  |x-Xg|  small  enough  and  e  e  C(R^,r”),  e(t)  +0  as  t  ♦  0+.  But  the  right  hand  side 

member  u  of  the  above  Inequality  is  a  oontlnuous  function  differentiable  at  Xq  and 

therefore  by  Lemma  1.4  we  may  find  k  and  c\.))*  such  that;  u(Xn)  -  k  >  0; 

c  y 

Xp  e  E^(sP(u-k) ) 

^  u(x-)-k  v(x  )-k 

-Dv>(Xg)  -  -  -y'(v(Xg)) — DV>(Xg)!  supp'^’  c  B(Xg,h) 

^’(x. )  0 
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I 


1 


where  h  Is  small  enough  In  order  to  havei  u(x)  <  u(x)  on  B(Xg,h).  He  may  now 


conclude  since  we  have  for  all  xt 

(1.12)  ^x)(u(x)-k)  <  ^(x)(u(x)-)c).#(Xjj)(u(Xp)-k)  -  ^(x^)  (u(Xp)k) 

and  thus  x^  6  E^(v>(u-k))  . 

Remark  1.13.  (te  pause  here  to  oonslder  the  case  In  which  Is  not  an  open  subset  of 
»*>.  Indeed,  In  later  sections  vre  will  want  to  use  some  of  the  above  results  when  0  has 
the  form  (}•  {]  x  (]0,T]).  Ms  claim  that  all  we  have  done  Is  correct  In  general  If  one 
Interprets  the  definitions  appropriately.  This  means:  VtO) ,  C^(0>,  etc.,  should  denote 

restrictions  of  functions  In  I>(rf*),  etc,  to  0  (with.  In  the  case  of  V(0) , 

{x  e  (7;u(x)  *  o}  lies  In  a  compact  subset  of  0  ,  etc).  The  other  point  Is  the  notion  of 
"differentiable*.  He  will  say  ^  e  C(C})  Is  differentiable  at  e  0  and  IV(yQ)  ••  z  If 
there  Is  an  extension  of  f  to  e  C(H**)  such  that  IV(yQ)  "  z  and  moreover,  for  any 
extension  of  v’  to  e  C(M  )  differentiable  at  yQ,  tV(yQ)  ~  z.  (In  the  case 
where  ‘fi  has  some  boundary  which  Is  sufficiently  smooth,  e.g.  •fi  •  (2  x  ]0,T],  all  notions 
coincide.)  The  reader  can  think  through  these  claims. 


1.3.  Piecewise  anooth  Viscosity  Solutions. 

In  this  section  we  oonslder  piecewise  functions  and  determine  conditions  on  the 

discontinuities  of  their  derivatives  equivalent  to  being  viscosity  solutions  of  F  ~  0  . 
Consider  the  situation  In  Figure  1: 


•r:y^=f(y2,---yj 


(y,."’.y„) 

c  n 


yu=u_  /  n(yo) 


which  Is  msant  to  Indicate  that  0  ^  0^  u  0  u  T  is  divided  Into  two  open  parts  0^ 
and  0_  by  the  surface  T  .  The  unit  normal  to  T  at  y^  e  T  is  "(y^)  and  It  points 
into  A  function  u  e  C(0)  Is  given  as  u^  in  u  T  and  u_  in  0_  u  T  .  He 

assume  T  is  of  class  and  so  may  be  represented  by  a  relation  of  the  typical  form 

y-  “  f(y«f****y  )  near  y«  8  where  f  6  .  We  assume  u  e  C(  0)  and  u^  8 

u  When  Is  u  a  viscosity  solution  of  F  •  0  In  0  7  He  will  use  the 

following  observations! 


Proposition  I«9«  (1)  If  u  Is  a  viscosity  solution  of  r  ■  0  In  0  and  O'  Is  an  open 

subset  of  0  then  is  a  viscosity  solution  of  P  -  0  in  O'  . 

(11)  If  u  8  C(0),  0  Is  the  union  of  relatively  open  subsets  0^  and  (72  >  ~  u 

0^  and  u|^i  Is  a  viscosity  solution  of  F  -  0  In  0^,  1-1,2  then  u  Is  a  viscosity 
solution  of  F  -  0  in  0. 

That  Is,  the  property  of  being  a  viscosity  solution  Is  purely  local*  Part  (1)  of  the 
Proposition  Is  completely  trivial  and  we  leave  part  (11)  as  a  very  simple  exercise* 

To  continue,  assume  u  8  C(  (7)  Is  a  viscosity  solution*  Then  u^  Is  a  viscosity 
solution  In  (7^*  But  u^  lie  In  C^((7^),  so  u^  are  classical  solutions  by  Corollary 
1*6*  Let  v’  e  0(0)*  ,  Fq  e  Ej(V’(u-k) )  *  If  yp  e  (Tj,  u  (7_  we  then  have 

DV>(y-) 

F(yo,u(yQ),  -  (u(yo)-k)  )  -  0 


by  the  opening  remarks  of  this  section*  It  remains  to  consider  Fq  ^  ^  assume 

Figure  1  *  Let 


be  the  tangent  space  to  T 


-  {t  e  r”  !  Ti(yg)  *1-0) 
and  p^,  p^  -  I  -  ppp  be  the  orthogonal  projections 


(t) 


u|(j,  means  the  restriction  of  u  to 


I 


on  span{n(yg)}|  l.s.  »  (nty^j)  •  y)n(yu)  .  Since  u^,  u_  agree  on  V  , 

Du^(yQ)  “  P.J  Du.Cy^).  When  y^  e  E^('<>(u-k))  n  T  we  clearly  have: 

Ty  at  ♦  *{T)  -  W(y^+THu(y^+T)-k)  eatisfiee  D^*{0)  -  0  , 

^(y^j+an)  (u^(yjl+an)-k)  -  i^iyp)  {u(yu)-k) 

11m  — ■  ■  —  .  ■  I  —  .  -I-  ■  --  (  0 

o+O  ** 

'^(yg+an)  (u_(y  +fla»)-k)  -  i^ty.XuCy  >-k> 

lim  ■ '  ■—  ■  ■  ■  '  ■  ■  '  —  '  ...  -I  >  0  . 

afo 


These  relations  amount  to: 


(u(y(|)-k 

■  •  ■  PT°“t<yo>  ■  PT°“-‘yo>  ' 

(u(y  )-k) 

■  “Vfy"  *  "‘^0^  *  '^+‘^0^  * 

(u(y-)-k) 

•  — ^(y^r  '  "‘’'o’  *  "‘’'o’* 


(u<y  )-k) 

- ^'(y"')  -  D'^lYo)  -  PTt>«.lyo’  ^"‘yo’ 


for  some  5  «  (Du^Cy^)  • 


We  conclude  that  the  condition 


V  yg  e  r,  V  5  e  lO'»+<yo)  *  "<^0’'  *  "‘’'0”  ' 


F(yg,u(yg),  P,j,Ihi^<yg)  +  tn(yg))  <  0 
implies  u  Is  a  viscosity  subsolution  of  F  ~  0  •  Similarly 

f  V  y^j  e  r,  W  «  e  (ou.fygJ  *  n<yo>'  ’  "‘’'0”  ' 


P‘Fo''*‘’'o’ '  Py  *  ^"*yo’’  *  ” 


Implies  u  Is  a  viscosity  suparsolution  of  r  •  0  •  Mote  that  If,  a,g. , 

A  ^ 

Du_(yg)  •  n(yg)  >  Du^Cy^)  •  n(y^)  then  (1.15)  is  an  empty  condition,  etc.  In  fact, 
(1.14),  (1.15)  are  necessary  as  well  ae  sufficient.  He  provei 

Theorem  1.10.  Let  0i  0^,  0_,r,  u,  be  aa  above.  Then  u  is  a  viscosity  solution  of 
F  >  0  In  0  If  and  only  If  are  classical  solutions  In  0^  and  (1.14),  (1.1S)  hold. 


Proof.  The  sufficiency  has  been  shown.  We  consider  the  necessity.  First  let 
C  “  DU^(yu)  •  n(yg)  ■  Du_(yQ)  •  "(Fg).  In  this  case  u  Is  differentiable  at  yg  and 
Du(yjj)  -  p^  Ou^(yg)  +  ^n(y^).  By  Theorem  1.2  we  have 

F(yg.u(yg),  Du(yg))  -  F(yg,u(yg),  PyDu^(yg)  +  Cn(yg))  -  0 
so  (1.14),  (1.15)  hold.  Next  assume  that  Du_(yg)  •  n(yg)  >  £  >  Du^(yg)  •  n(yg)  .  We 
claim  that  then  there  la  a  'll  e  C^((5)  such  that  ♦(Fg)  “  “(Fg).  il*  >  u  in  a  deleted 
neighborhood  of  yg  and  D<i(yg)  •  p^  Du^(yg)  +  Cn(yg).  If  this  Is  so,  choose  'fi  6  0(0), 
0  <  ^  <  1,  '^(yg)  «  1  and  v’(y)  <  1  lor  F  ^  Fg  so  that  1  >  ip('(i-u)  >  0.  Then 
{yg}  “  E^(»j(u-i(>+’1))  and  by  Theorem  1.3 

F(yo.vi<yg).D’i'<yQ))  ■  ^  ®  ' 

so  we  have  (1.14).  The  case  In  which  (1.14)  Is  an  empty  requirement  Is  similar.  It 
remains  to  exhibit  t  .  By  Proposition  1.9  and  Corollary  1.7  we  may  localize  and  change 


variables.  Hence  assume  Fg  '  0  and 

r  Is  “  0  . 

We  have 

u(y,,---,y_^)  -  1 

r  v^i'—'v 

1 

if 

>  0 

u-(y,,...,yj 

If 

^1 

<  0 

and 


3u  3u^ 

<0.y2'-”-y„)  ‘0'y2'*--'ym> 


1  -  2,”*,m  , 


3u_ 

•••,0)  <  Z  <  (0,0, •••,0)  . 
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Let  •••.y  )  >  u.(0,y,,***,y_)  with  strict  inequality  if  (y,,***»y_)  *  (0,***,0) 

02inx*H*  2n 

'♦o 

in  some  neighborhood  of  (0,***,0),  -  u  (0,0,  •••,0) ,  •y—  (0,***,0)  » 

3u  ^ 

(0,***0)  for  i  -  i(ig  exists  by  Lemma  1.4.  Then  set  iKy^ ,  *  • '.yjii)  “ 

'l'n(y, » *  *  **y  )  5y,  •  clearly  <»  has  the  desired  properties  and  the  proof  is  complete. 

0  2  n  1 

To  illustrate  this  result,  consider  the  example  solution  u  ••  0  for  |x|  >  t  >  0 
u  "  t  -  |x|  if  |x|  <  t  of  “t  ®  introduction.  Let  T  be  x  -  0  , 

♦  5 

n(0,t>  “  (1,0).  Then  F( (x,t) ,u,(p^,P2))  “  P2  +  (p^)  »  u^  -  t  -  x  and  u_  -  t  +  x  in 
the  appropriate  domains.  We  have 


\  Du^(0,t)  •  n(0,t)  -  -1  <  1  -  Du_(0,t)  •  n(0,t) 

but  F(p^u^(0,t)  +  en(0,t))  -  1  +  >  0  for  -1  <  C  <  1  so  (1.14)  fails. 

We  remark  that  the  conditions  (1.14),  (1.15)  were  anticipated  by  Oleinik  [24]  in  a 
special  case.  Moreover,  an  alternative  way  to  obtain  these  results  is  given  in  Section 

t.5. 


1.4.  Differential  Inequalities  In  the  Viscosity  Sense. 

In  this  section  we  treat  some  elementary  Inequalities  in  the  viscosity  sense.  The 
first  result  concerns  the  one  dimensional  case. 

Proposition  1.11.  Let  T  >  0  and  g,h  8  C([0,T]).  Assume  g  is  a  viscosity  solution  of 

(1.16)  g*  <  h 
in  )0,T[.  Then 

(1.17)  g(t)  <  g(e)  +  h(T)dT  for  0  <  s  <  t  <  T  . 
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Proposition  l,14.  Lot  u,g  ®  C(()).  For  z  «  ^^2'***'^!*^  ®  **  ' 

0^  •  {r:(r,z)  6  0)«  Let  Uj(r)  "  u(rtT),  “  g(t»*)  on  ,  Then  the  following 

are  equivalent: 


(1.23) 


(1.24) 


M*1 

For  each  s  fl  R  ,  Is  a  viscosity  solution  of 


u*  <  g  in  0  » 

z  z  z 


u  la  a  viscosity  subsolutlon  of 


u(y^,***,y^)  -  g(y^,***,y^)  in  ()  , 


Proof.  We  show  (1.24)  Implies  (1.23).  Let  Zg  e  t>e  such  that  0  *  ^  •  Let 

*0 

n  e  DiO  )  ,  k  e  R  and  r.  e  C  (n(u  -k):()  ).  using  Leirnna  1.4  in  the  usual  way  we  may 

0  0  0 

assume  (r.)  ■  E  (n(u  -k)t()  ).  Pick  ifi  6  0(B(z„,1))*  such  that  '^(z^)  “  1  .  Set 

0  0  ^ 

(z)  ”  .^(z/e).  For  e  >  0  and  small,  '1(y,)i^.(y«»  •••,y  )  8  P( (?)  and  there  exists 
c  I  c  2  tn 

(r^jZg)  e  E^(h^(u-k) tO) .  By  assumption, 

n'(rg  ) 

(1.25)  ■"n(T7  ‘  ^(rg.Zg). 


Clearly  ♦  Zg  and  ♦  r^  as  e  +  0.  Thus  the  result  follows  by  letting  c  +  0  in 

(1.25). 

It  remains  to  show  that  (1.23)  implies  (1.24).  However,  this  amounts  to  checking  the 
definitions  and  is  left  to  the  reader. 

The  next  result  is  concerned  with  more  general  directional  derivatives. 


M 

Theorem  1.15.  Let  v:(?  ♦  R  be  continuously  differentiable 
solution  of 


( 1.26) 


dY 

dT 


''(Y)  , 


Y(0,yg) 


Denote  by  Y(T,yg)  The 
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( 


'  4 


3 


which  is  defined  on  a  maximal  interval  of  existence  I  .  (By  assumption 

iVn'l  ^  0  ),  Let  u,g  S  C(0)  and  u  be  a  viscosity  solution  of 
ro 

(1.27)  (Du)  •  V  <  g  in  0  . 

Then  for  yg  8  0,3, t  8  and  s  <  t  one  has 

(1.28) 


u(Y(t,yQ))  -  u(Y(s.yp))  <  rg(V(T,yu))dT  . 


Proof.  If  ''(Yg)  “  0  •  then  Y(T,yjj)  =  y^  and  there  is  nothing  to  show.  If 
v(yg)  ^  0  ,  we  may  rotate  coordinates  so  that  Y(y^)  »  ( (y^) ,0, • • • ,0) .  Without  loss  of 
generality  we  also  assume  yg  -  0.  Consider  the  change  of  variables  ^  defined  near 
Yg  »  0  by 


Then,  with  the  notation  of  Corollary  1.7  and  H(y,r,p)  « 

-1  **  -1  * 

G(y,r,p)  »  pD*(4  (y))  •  v(*  (y)) 

=  p,  -  g(*  ^y))« 

(Of  course,  this  is  merely  the  statement  that  S/3y^  “  v 
-1 

Corollary  1.7,  u(4  (y))  is  a  viscosity  solution  of 


Y(y,/(0,y2,'**,yJ). 
p  *  '>(y)  -  g(y)»  we  have 

-  g(*’’(y)) 


(3/3y,»***.3/3y„)).  Thus, 
1  a 


by 


—  u  <  g(*  '  (y) ) . 

3yi 

Propositions  1*14  and  I# 11  then  yield 

u(»*’(t,0,***,0))  -  u(«*\s,0,»**,0)  <  /^g(«"\T,0,”*,0)  )dT 

8 

for  s  <  t  and  |s(,|t|  small.  But  this  means 


u(I(t,0))  -  u(Y(s,0))  <  /*^g(Y(T,0))dT  . 

8 

While  this  inequality  is  only  established  tor  |s|,|t|  small,  it  is  then  trivially 
extendable  to  t,a  8  Ig  ,  s  <  t. 
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Corollary  1.16.  Let  0  be  convex,  u  6  C( 0)  and  L  8  R 


If  for  every  ^8  V(0)*  and 


t  8  R 

(1.29)  ItVl  <  t  on  E^(^u-)c)) 

then  |u(y)  -  u(y)|  <  L|y  -  y|  for  y,y  8  0. 

Proof.  Fix  y,y  8  0  with  y  *  y.  Put  v  =  ( |y  -  y|)  \y  -  y)  .  From  (1.29)  it 

that  u  Is  a  viscosity  solution  of  Du  *  v  <  L  In  (?  .  By  Theorem  1.15 

u(yg  +  tv)  -  u(yg  +  sv)  <  /^  MdT  -  M(t-e> 

s  »  _  . 

Fo*  Fg  ■'■tv,  y^  +  SV  8  t).  Sat  yg  -  y,  t  »  |y  -  y  I ,  a  - 
1‘ly  ~  yl.  since  we  may  Interchange  y  and  y  ,  the  proof 


whenever  s  <  t  and 
obtain  u(y)  -  u(y)  < 
cosiplete. 


4 

I 

i 

i 

f 


follows 

0  to 
Is 


1. 5-  CharacteirlMtl2n_of_JPoint8_^n__Some  E^(  v>(u-l|i) ) . 

According  to  Theorem  1.3,  If  u  Is  a  viscosity  solution  of  F  <  0  ,  then 

F(y,u,  - Dv>*-D'(>)  <  0  on  E^(  )  n  d(  i^)  n  d(^)  . 

'fi  + 

One  is  naturally  led  to  ask:  What  are  the  points  y  belonging  to  some 
E  (wCu-ili))  n  d(w)  n  d(t(i)  and  what  are  the  possible  values  of  ■  (Difi) )  +  Dll'  at  such 

♦  If 

points?  We  prove: 


Theroem  I«17.  Let  u  e  C(  0)  and  yg  6  0,  a  6  tf*.  Then  the  problem 

r  y^  e  E^(w(u-i|i))  n  a(.^)  n  d(i|()  , 


(1.30) 


(u(yg)  -  P(yj^)) 

w7y^) 


iVCyg)  +  DiKy^j)  -  a 


has  a  solution  W  e  C((J)^  ,  ’ll  e  C(t))  if  and  only  if  there  exists  <<  e  c\0)  such  that 
♦(Vq)  “  “(Vq)  ,  ji  >  u  near  yg  and  Dj(y|j)  »  a.  If  is  replaced  by  E_  in  (1.30) 

and  1^  >  u  is  replaced  by  <  u  ,  the  statement  remains  true. 


Proof. 

We  first  observe 

the  sufficiency.  Let 

♦  e 

c’(0) 

and 

♦  <  u  near  yg  . 

Choose 

v>ec’((?)'^  with 

a  strict  maximum  value 

of 

1  at 

^0 

and  euppip  c  {♦  <  u).  Then 

^  (u<y  )-$(y  )+1) 

Vg  e  E^('^(U  -  |||  +  D)  and - ~(y'~) -  +  D’f’lyg)  -  D'Kyg)  since  D^yg)  -  0. 


The  necessity  is  equally  simple.  Since  e  E^(  r\  d{  if)  n  dlili)  implies 

u(y)  <  (W(yg)(u(yg)  -  ♦(yg))  +  i|i(y) 

near  yg  and  the  right-hand  side  la  differentiable  at  yg  with  the  derivative 

(u(y  )  -  ♦(?  )) 

- 77v - ' 

we  may  majorize  It  near  yg  by  a  ♦  e  c'((J)  which  agrees  to  first  order  at  yg  (Lemma 


1.4).  This  completes  the  proof 


Remark  (1.31).  By  Lemma  1.4  we  may  equally  well  characterize  the  pairs  (yg.s)  for  which 
(1.30)  has  a  solution  by  the  condition 


11m 

y^o 


max{(u(y)  -  (ufyjj)  +  « 

Iv  -  ^o' 


(y  -  yo)).o> 


0  . 


Corollary  1.18.  Let  u  €  C(0)  .  Then 

-  {y^j  e  Oia  J  e  c\0},  i(y^)  «  “(yg)  *"<1  J  >  U  near  y^) 

Is  dense  In  0,  Similarly,  the  set  A_  defined  as  above  with  iji  >  u  replaced  by  u  >  4* 
Is  dense  In  0 . 

Proof .  If  Yg  e  C?  and  c  >  0  ,  choose  <i)  e  so  that  >  0  and 

supp^  c  B(c,yg).  Than  E^C^^Cu  -  (u(yg)  -  1))  Is  nonempty  and  It  follows  from  Theorem 
1.17  that  it  Is  oontalned  in  B(yg,e)  n  ,  whence  the  result. 


Remark .1  .32 .  One  cannot  eiqject  A^  to  be  much  more  than  dense  (e.g.,  of  full  measure, 
second  category,  etc.)  since  A^.  h  A_  ■  d(u)  may  well  be  empty. 

We  may  also  use  these  results  to  reformulate  the  notion  of  a  vlsooslty  solution  as 
follows: 

Let  u  e  C((})  and  y^  6  O’  Set 


D^Cy. 


a  e  R 


:  lira 

y*yn 


(u(y)-utyg)-a* (y-y^) ) 

FTj 


and 


D  u(yg) 


a  e  R 


:  11m 

y*yo 


(u(y)-u(yg)  -  a*(y-yg)) 

ly-yo"! 


o} . 


+ 

where  r 


max(r,0),  r' 


+ 

-min(r,0).  In  general,  D”u(yg)  are  empty,  but  by  Corollary 


1.18  each  is  nonempty  for  a  dense  set  of  yg  e  0.  The  next  result  Is  an  immediate 
consequence  of  the  above  considerations: 


Proposition  1.19  Let  u  e  C(  ) •  Thenj 

(i)  u  is  e  viscosity  solution  of  F  <  0  if  and  only  if 

(1.33)  F(y,u(y),a)  <  0  for  every  y  e  0  and  a  e  D^u(y). 

(11)  u  is  a  vlsooslty  solution  F  >  0  if  and  only  if 

(1.34)  F(y,u(y),a)  >  0  for  every  y  e  0  and  a  e  D  u{y)  . 

(ill)  u  is  a  viscosity  solution  of  F  “  0  if  and  only  if  (1.33)  and  (1.34)  hold. 
One  can  use  Proposition  1.19  to  give  another  proof  of  Theoren  1.10. 


-25- 


In  paragraph  II. 1  we  treat  the  simple  case 

(2.1)  u  +  H(Du)  «  n(x)  In  R^. 

After  this  the  general  case 

(2.2)  H(x,u,Du)  -  0  In  I^, 
which  Involves  technical  assumptions.  Is  discussed. 

11.1.  Equation  (2.1). 

We  consider  two  problems 

1(1)  u  +  H(Du)  ”  n(x) , 

(2.3)  / 

I  (11)  V  +  H(Dv)  -  m(x), 

where 

(2.4)  H  e  c(b'')  .  n  e  Btx:(i^),  m  e  buc(i^). 

The  main  result  concerning  (2.3)  Isi 

Theorem  II .1 .  Imt  (2.4)  hold.  Let  u,v  e  Cjj(l^*)  be  a  viscosity  subsolution  and  a 
viscosity  supersolution  of  (2.3)(1)  and  (11)  respectively.  Then 

(2.5)  l(u-v)'^l  <  l(n-m)‘*^l  .  „ 

L  (b")  L  (b") 

Remark  2.6.  It  follows  from  (2.5)  that  n  <  m  Implies  u  <  v.  It  Is  also  an  Immediate 

consequence  of  the  theorem  that  If  u,v  are  viscosity  solutions  of  their  respective 

problems,  then  •(u-v)l  ^  l(n-ra)l  ^  .  in  particular,  bounded  viscosity  solutions 

L  (b")  L  (B**) 

of  (2.1)  are  unique. 

Proof  of  Theorem  II. 1.  Hie  basic  arguments  are  best  Illustrated  by  first  running  through 
the  proof  under  the  stronger  assumption 

(2.6)  u(x)  ♦  0  and  v(x)  ♦  0  as  |x|  ♦  •  . 


(t) 


r'*'  (r~)  denotes  the  maximum  of  r  (respectively,  -r)  and  0 


I 


The  condition  (2.6)  Is  natural  If  H(0)  •  0  and  n,m  *'0  at  *  .  After  the  proof  Is 
sketched  for  the  case  (2.6),  we  give  the  general  argument. 

Case  1:  u,v  ♦  0  as  W  . 


If  u(x)  <  v(x)  everywhere  there  Is  nothing  to  show.  Hence  assume  u(x)  -  v(x)  >  0 
for  some  x.  Let  ^  e  0  <  ^  <  1  and  iP(0)  «  1  .  Define 

(2.7)  M  ”  max  (^(x-y) (u(x)-v(y) ) . 


The  maximum  In  (2.7)  la  assumed  and  M  >  0  since  '^(x-x)  (u(x)-v(x) )  •  u(x)-v(x)  >  0  while 
'^(x-y)(u(x)-v(y) )  *0  as  lx|  +  |y|  ♦  “  by  (2.6)  and  ip  e  P(***).  Notice  also  that  for 
X  e  H** 

u(x)-v(x>  «  v>(x-x)  (u(x)-v(x) )  <  M 
so 

(2.8)  l(u-v)*l  .  „  <  M. 

L  (R  > 

Let  M  -  .^(xQ-yg)  (u(Xg)-v(yQ) ) ,  k,«  v(yg),  kj  »  u(Xq).  We  then  have 

Xg  e  E^(<^(*  -  yg)(u(*)  -  k^))  and  yg  6  E_(v’(Xg  -  •)(v(’>  -  k^)). 

It  now  follows  from  Theorem  1.3  and  the  assumptions  that 


(u(Xg)-v(yg) 

(u(x  )-v(y  )) 

*  ” - ^Xg:;g)  "~ 


where  we  used  D  (i^(x-y))  »  -D  (vi(x-y)).  Subtracting  the  above  Inequalities  yields 
*  y 

(2*9)  u(Xg)-v(yjj)  <  n(Xg)  -  ni(yg)  •  ”  "^^0*  ' 

Choosing  if  to  be  supported  In  B(0,o)  (so  l*()“yol  *  ®) »  (2.9)  and  0  <  'P  <  1  Imply 

M  <  l(n-ro>*l  _  +  P  (9) 

L  (r")  " 

where  the  modulus  of  continuity  P^  of  n  Is  given  by 

(2.10)  P  (o)  «  sup{|n(x)-n(y) I t |x-y I  <  a). 

n 

since  n  8  BUC(R^),  we  have  p  (a)  >  0  as  a  0  and  the  result  follows. 

n 


Mil 

m\ 
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4 


A 

Mi 

m 


Case  2.  The  general  case. 


Let  'f  e  be  as  above:  0  <  <  1,  ^(OJ  »  1  and  supp<^  c  B(0,a)>  We  are  first 

going  to  prove,  via  a  truncation  argument,  that 

(2.11)  M  -  sup  'P(x-y)(u(x)-v(y))  <  l(n-ra)^l  ^  +  p  (a) 

x,yeR  L  (*") 

where  P  is  given  by  (2.10).  The  result  then  follows  as  before.  (The  difference  between 
n 

this  case  and  the  previous  one  is  that  we  cannot  write  "max'*  in  place  of  "sup*  in 

(2.11) .)  We  may  assume  M  >  0  . 


Let  c  >  0  , 


2  2 

M  «  max  'P(x-y)  (e”^***  u(x)-e"^*^*  v(y)). 


-etx^l 


-ely^l' 


Mg  »  ^(Xg-yg)(e  ®  vCy^)). 


Let  us  first  prove  that  Mg  M  as  e  t  0  .  Since  u  and  v  are  continuous  it  is  clear 


lim  >  M  >  0  . 

Hence,  for  e  small.  Mg  *  M/2  .  Moreover,  |Xg-ygl  <  a  ,  and  one  then  easily  deduces 


IXgl  ,  /e  lyg!  <  c 


for  some  C  independent  of  e  .  Now 


-elxgl^ 

Mg  »  '^'’‘e'VeXe  u(Xg)  -  e 


<  'P(Xg-yg) (u(Xg)  -  e 


e(|xg|^-lygl^ 


v(yg)) 


e(|x  l^-ly  1^) 

<  '#(Xg-yg)(u(Xg)-v(yg)  +  (1  -  e  )v(yg)) 


edxgl^-lygl^) 

<  M  +  |1  -  e  l|v(y  )|. 


However,  1  e(  IXgl^-ly^l^)  I  -  e | (Xg-y^.x^+y^)  1  <  /e  2<iC  by  (2.12).  Therefore,  by  the 


above,  lim  M,  <  M  and  we  have  M  ♦  M  aa  e  ♦  0  . 
e+0  ® 


We  next  prove  (2.11).  By  2 

,2  e(lx|  -lygl  ) 

r  Xg  e  E^(v>C  -  YelB  (««*)  "  <',(•>)). ♦,(»)  -  •  »«ye> 


,.,2  e( lyl^-|Xjl^) 

y.  e  E  (^(x,  -  Me"  '  '  (v(  M  -  ♦,(  M ) )  .♦,(y>  -  •  “(Xg) 


and  Theorem  1.3  we  have 


(2.13) 


and 


(2.14) 


u(Xg)  +  H(-(u(Xp>-k,) 


(D^)(x  -y  ) 

e'-l'  ““‘W  ‘  ' 


ki  -  . 


edxgl^  -  }y^r) 


vtYg) 


(OviXXg-yg) 

v(yg)  ♦  H(-(kj-v(yg))  -17---)-  •>•  2ev(yg)yg)  >  m(yg) 


e(ly  J^-lx 

kj  -  e  u(Xg)  . 


Set 


iv(*c*yp) 


r  -  -(u{x,)  -  v(y  )) 


t'  -  '^(x.-y,)  ' 


(2. IS)  < 


(IV)(Xg-y^) 


-  -(1  -  exp(€(|x^|^-|ygl^))v(yg)  ' 


L  ?  -  (1  -  exp(e(|yg|^-lXg|^))u{Xg) 


(DW) (X  -y  ) 

‘ '  *  2ev(y,)y,  . 

I’Cx  -y  )  'e  e 
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Subtracting  the  Inequalities  of  (2.13),  (2.14)  yields 


i 


♦  H(Y.  +  «,)  -  H(Y^  ♦  J  )  <  n{x^)  -  m(y^)  <  l(n-«  I  _  „  +  p  (a) . 

tee  ee  e  e  Ldf’)" 

The  proof  is  completed  by  slmwing  that  remains  )x>unded  as  e  +  0  while  5^  and 

Sg*  0  ,  for  then  letting  e  ♦  0  above  yields  (2.11).  Since  >  M/2  >  0  for 

e  small,  ^x^-y^)  is  bounded  away  from  zero,  proving  remains  bounded.  Similarly, 

4  ,4  tend  to  zero  for  ex  ,  ey  and  e(|x  I  -  |y  |  )  tends  to  zero  by  (2.12)  and  the 
&  &  c  c  c  c 

remarks  thereafter.  This  oompletes  the  proof. 

Remark  2.16.  The  proof  (especially  Case  1)  is  vaguely  reminiscent  of  the  proof  of 
uniqueness  of  entropy  solutions  of  oonservatlon  laws  in  S.  N.  KruSkov  [21]  . 

Remark  2.17.  The  proofs  given  used  only  that  n  is  unlfonnly  continuous  and  m  is 
continuous.  Similarly,  we  could  have  used  uniform  continuity  of  ffl  and  continuity  of  n. 
Boundedness  of  n  and  m  la  Irrelevant,  although  the  result  is  not  very  Interesting  if 
n-m  is  not  bounded  above .  We  do  not  know  if  the  result  holds  without  uniform  continuity 
of  at  least  one  of  n  and  m  .  It  is  also  possible,  for  example,  to  replace  the 
boundedness  assumptions  on  u  and  v  by  |u|,  |v|  <  C(1  +  |xl*^),  0  <  p  <  1  if  either 
H  is  l90unded  and  uniformly  continuous  or  u  and  v  are  Lipschitz  continuous .  we 
conjecture  that  one  can  take  p  *  1  if  u  and  v  are  Lipschitz  continuous. 


II  .2.  The  Kquation  Hlx^u.Pu)  ■  n(x) . 

It  will  be  assumed  throughout  that  H(x,r,p)  satisfies 
(2.18)  For  each  R  >  0  ,  H  is  uniformly  continuous  on  *  l-R,R)  *  B(0,R), 


{For  each  R  >  0  there  is  a  continuous  nondecreasing  function 
Yj^!  [0,2r]  ♦  R  such  that  Yjj(O)  «  0  and 

(H(x,r,p)  -  H(x,s,p))  >  Yjj(r-e)  for  x  e  R**,  p  e  R**,  -R  <  s  <  r  <  R. 

We  will  need  to  restrict  the  nature  of  the  joint  continuity  of  H.  The  condition 

(2.20)  lim  sup{  |)((x,r  ,p)  -H(y  ,r  ,p)  | :  |x-y  |  ( 1  +  |p|)  <  e,  |r|  <  r)  =  0  for  all  R  >  0, 

e+o 

and  the  stronger  requirement 


11m  sup{ |H(x,r,p)  -  H(y ,r,p) I t Ix-yl Ipl  <  R  ,  |x-y|  <  e,  |r|  <  R  }  -  0 


(2.20  ) 


e+0 


for  all  ^  ®  ' 


will  be  used. 

He  may  now  state  our  main  result. 


Theorem  II .2 .  Let  u  be  a  bounded  viscosity  subsolution  of  H(x,u.Du)  ~  0  and  v  be  a 

bounded  viscosity  supersolutlon  of  H(x.v,Ov)  -  m(x)  where  m  e  .  Let  (2.18), 

(2.19)  Itold,  R  "  max(lul  _  „  ,  Ivl  _  „  )  and  Y  “  Y_  as  In  (2.19).  Them 

°  L  (■**)  L  (1^*)  *^0 

(I)  If  (2.20*)  holds  we  have 

(2.21)  lY((u-v)'*')l  ,  „  <  Im*!  ,  . 

L  (■")  L  (r”) 

(II)  If  (2.20)  holds  and  u,v  6  BUC(rf'),  then  (2.21)  holds. 

(III)  If  u,v  e  w’'”’(R*')  ,  then  (2.21)  holds. 


Remar)<  2.22.  Remarics  analogous  to  (2.6)  and  (2.17)  apply  to  Theorem  11.2. 

Remark  2.23.  It  Is  not  possible  to  relax  the  assumptions  (2.20),  (2.20*)  In  an  essential 
way.  This  can  be  seen  In  the  linear  case  H(x,r,p)  r  +  b(x)  *  p  ,  where  (2.20)  Is 
equivalent  to  the  Llpschltz  continuity  of  b  .  See  Section  V.4  concerning  this  remark. 
Proof  of  Theorem  II  .2. 

With  the  notation  and  assumptions  of  Step  2  In  the  proof  of  Theorems  1.2  we  have.  In 
the  same  way, 

(2.24)  H(Xg,u(Xg)  ,Yg  +  «j)  -  H(yg,v(y^),  +  6^)  <  lm*l  ,  , 

^  (R  ) 

where  given  by  (2*15)  •  Rewrite  (2.24)  as 


(H(x^,u(Xg),Xg+«g)  -  H(x^,v(y^),X^+6^))  +  (H(x^,v(y^),X^+  S^) 


e"  c  e 


'  e  '  e  c 


-  H(yg,v(yg)  ,X^+J^))  +  (tl<y^,v<Y^)  -  Hiy^.vly^) 


<  lm*l 
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By  (2.19)  And 


this  impll«A 


(2.25) 

where 


lf(M^)  <  ^  *  »e 


lH(Xg,v(y^),Xg+«^)  -  H(yg,v(yg),Xg+«^)|, 


(2.26) 


-  |H(y^,v(y^),X^+«^)  -  H(yg,v(yg),X^+?^)| 

As  we  8ho«red  before.  *  B  while  X^  remains  bounded.  Thus,  by  (2.18), 

Bg*0  as  t  *  0,  Hs  need  to  estimate  A^  .  To  this  end  we  reintroduce  the  support 
of  'f  explicity  by  replacing  <f  by  <•  'Pix/a)  where  p  e  P(B(1,0))'*'  0  <  ^  <  1, 

P(0)  "  1,  (V(0)  "  0.  Since  ^((x^,  -  y^)/ai  remains  bounded  away  from  sero  as  e  +  0  we 

see  from  (2.15),  (2.12)  that 


for  some  K 


Since  |Xg 


lim  sup( |X  +  4  I)  <  ^ 

e  +  0  ® 


lim  sup  A  <  sup{ |H(x,r ,p) 
e  ♦  0 


H(y,r,p)t  Ix-y  I  <  o,  |rl  <  R^j,  lx-y||pl  <  k} 


-  A(a). 


Then  (2.24)  implies  1f(M)  <  lM*l  ,  +  A(a)  .  If  (2.20*)  holds,  A(o)  *0  as  o  +  0 

L  (IT) 

and  this  proves  (i). 

To  establish  case  (ii)  we  will  prove  that  p  can  be  chosen  so  that 

lira  |x  -y  I  <  cae(a)  for  some  <(•)  satisfying  <(0+)  »  0  .  Then  for  t  small, 
c+0 

(Xg-y^ (  (X^+4^ I  <  Kx(a)  and  the  result  follows  as  above.  Assume  v  e  BUC(II**)  and  let 
be  the  modulus  of  continuity  of  v  .  Recalling  the  proof  of  Theorem  1.1  we  have 

sup(u(x)-v(x) )  <  sup  ■<>  (^^)  (u(x)-v(y) )  <  lim  M  < 

t+O  ^ 

X 

<  lim  PI  ( (u(x_)-v(v,) )  +  Ivl  |exp(2ac<^)  -  1|) 

TfO  *  e  c  ^  ^ 


<  lim  ip (-^-— -^) (u(x_)-v(x  ) )  +  p  (a)  +  Iv*  _  „  |exp(2ac/e)  -  1|). 

T+0  ®  e  e  V  ^ 
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without  loss  of  generality  «fe  assume  Hg  •  sup(u(x)-v(x) )  >  0  •  The  above  Inequality  than 
Implies,  with  new  constants  Independent  of  small  a  and  e  , 


*e~^c 


- = -  >1  -  c  (p  (o)  +  c  o/e) 

M„'*P  (o)+c,a/e  ^ 


provided  that  t  is  small  enough  (depending  on  o) .  If  we  dioose  to  be  decreasing, 

0  2 

radial  and  ^(x)  ln1<2|xt  <2,  the  above  Inequality  implies 

+  c^o/e)  >  IXj-Ygl^ 

when  c^(p^(a)  c^a/e)  <1/2  and  we  are  done. 

For  the  final  case  (111)  we  use  the  special  case  of  the  following  lemma  In  whl^  w 
is  Ziipschlts  continuous: 

Lemma  II. 3.  Let  w  be  continuous  on  ♦  e  c’(»'’)  and  Xg  e  E^(w^).  Set 

p  (X)  «  max{|w(x  )  -  w(x>|:|x  -x|  <  X}, 

W  0  D 

and 

*’d*(X)  “  “ax{|D*(Xg)  -  D*(x)  I J  |Xg-x|  <  X}  . 

Then  for  X  >  0  with  w(Xg)  > 


10*(Xg)l  P^(X) 

"'’‘o'  ♦(x„)  '  X  w{X-)-P  (X) 


W(Xg) 


+  W(Xg)Pgg(X) 


In  particular,  if  Dw  6  L  (B(Xg,R))  for  some  R  >  0  ,  then 


|D*(x  )| 

"'’‘o'  ~»rx^'  *  - 

'’‘o’  L  (B(Xg,R)) 


We  first  complete  the  proof  of  the  theorem  and  then  prove  the  lemma.  Recall  (2.25), 
(2.26)  and  that 

D*(x  ) 

Xe  ♦  -  -'"'’‘e'  - 

-Elxl^  e(lx|'-|yj") 

where  ♦(x)  »  e  >? ( (x-yg)/a) ,  “  e  , 

^(|Xg|  +  ly^l)  *  c  and  x^  e  E^(  (u-^i^  )♦) ,  It  follows  from  Lemma  II. 3  that  the  first 
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term  on  the  right  above  Is  bounded  by 


<*] 


Mlxl^-ly.l^ 

•D"'  «  n  "  » 

L  (m  )  L  (BM.Xg)) 

which  Is  bounded  Independent  of  •  The  term  D<l'^(Xg)  '*'0  as  e  I  0  uniformly  In 

a  .  Thus  (2.18)  Implies  lim  A  «  0  uniformly  in  e  ,  and  the  proof  Is  complete. 

0+0 

Proof  of  I.emma  II  .3. 

Let  X  >  0  ,  P^(X)  <  snd  set  x  «  |D*(Xg)|  D*(Xjj)  .  Set 

2  A 

X3  ♦(!)  «  ♦(Xjj+Xx)  -  (♦(Xjj)  +  Xd*(Xq)x) 

“  ♦(Xjj+Xx)  -  (♦(Xp)  +  X|D*(Xp)|)  . 


Implies 


w(Xp  +  Xx)*(xp+Xx)  <  w(Xp)*(Xp) 


w(Xp+Xx)  (#(Xp)+X|D*(Xp)  I  +  X3  H\))  <  w(Xp)*(Xp) 


|D*(x  )|  (w(x-)-w(x.+Xx) ) 

w(Xp)  .  w(Xp,32*(X)  , 

0  w(Xq+Xx) 


where  the  manipulations  are  justified  by  w(x^'i'Xx)  >  w(x^)  *  p  (X)  >  0  •  The  result  now 

0  0  w 

follows  from  w(Xp)  -  w(Xp+Xx)  |  <  »  w(Xp+Xx)  >  wCx^)  -  |9^*(X)|  <  P^(^)  • 


The  final  assertion  follows  from  the  relations  p^(X)/X  <ll£)wll 
P^(0+)  «  0  ,  and  letting  X  +  0  in  the  Inequality. 


L  (B(Xp,R)) 


for  X  <  R, 


t 

Me 


III.  Onlau<n«sa  for  th«  Dlrlchlat  Problem  In  0  . 

In  this  section  «fe  turn  to  the  uniqueness  question  for 


(3.1) 


H(x,u,^) 


In  (t, 


v.  u(x)  "  b(x)  on  3(1  , 

In  the  case  where  (1  la  an  open  subset  of  and  3(1  ^  ^  .  in  this  section  the 

restrictions  (2.18)-(2.20  )  on  H  are  to  be  understood  by  replacing  R  (1  .  The 

main  result  ls< 


Theorem  III.1.  Imt  u.v  e  C.  (^)  and  (2.16).  (2.19)  hold.  Let  u.v  be  viscosity 

solutions  of  H(x.U/Du)  •  0  and  H(x.v,Dv)  ••  m  in  (1  where  m  e  C^((l) .  Let 

P  “  max(lui  .  Ivl  )  and  t  *  Y_  from  (2.19).  Then 

°  L  (d)  L  (())  "o 

(I)  If  (2.20*)  holds  and  or  vI^q  is  uniformly  continuous  and 

11m  ((u{x)  -  «(Xp)(  +  {v(x)  -  v(x  I)  »  0 

xefl 

X  *  Xg 

uniformly  for  x^  e  3(1  ,  then 

(3.2)  iTIu-v)*)!  ^  <max(lm*l  ^  lY((u-vt  )  >  .,  )  . 

L  ((1)  L  (0)  L  (3(1) 

(II)  If  (2.18),  (2.19),  (2,20)  hold  and  u.v  e  BUC(n)  Then  (3.2)  holds. 

(III)  If  (2.18),  (2,19)  hold  and  u,vew’'*((l)  ,  then  (3.2)  holds. 


Remark  3.3.  Remarks  analogous  to  (2.6),  (2.17)  are  valid  here. 

Proof  of  Theorem  II1.1.  He  give  the  proof  only  in  the  case  when  (I  Is  bounded.  The 
general  case  follows  from  a  combination  of  the  arguments  given  below  and  In  the  proof  of 
Theorem  ll . 
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I 


without  loss  of  ganerallty  vw  may  assume  Mu-v)*!  ^  >  l(u-v)*l  .  Then  (3.2) 

L"(tl)  L*  (311) 

reduces  to 

<Y((u-v)'^)l  .  <  Im"^!  _ 

L  (Q)  L  (Jl) 

Let  '^(x)  “  4x/«)  as  In  the  end  of  the  proof  of  Theorem  II  .2  and 

M  -  sup  (x-y)(u(x)-v(y)). 


Now  u,v  e  -  BUC(S)  since  Is  compact.  With  M  »  l(a-v)*l  ^  we  therefore 


clearly  have 


"o  ^  "a 


where  la  the  modulus  of  continuity  of  v  and  x^.y^,  6  S  , 

■^-Cx.-y^)  (u(x_)-v(y^) )  «  .  From  (3.4)  and  the  choice  of  ^  we  deduce 

Cl  a  Cl  u  <1  <1  Cl 

IXj^-y^l  *  aa(a)  where  8(0+)  »  0  as  In  the  proof  of  Theoerm  11.2(11).  Finally,  aa 
0  +  0  all  limit  points  of  io  E^((u-v))  eft.  Therefore,  there  Is  a 

compact  K  c  ft  such  that  ®  K  for  o  small.  It  follows  that 

v>^(*  •  Ygf  t  fo*'  small  a  .  From  the  assumptions  we  concludes 


(D  )  (x  ) 

H(x^,u(x^),  -(u(x^)  -  v(y^))  .—.g-.A.-?..  )  <  0  , 

^  01  ^<X 


(D^^)(x^-y^) 

H(y^,v(y^),  -  (u(x^)  -  v(y^))  ;  f  -'j-  )  >  m(y^) 

a  a 

which  implies  (recall  the  proof  of  Theorem  11*2) 


1 


Y(M  )  <  Im  •  ^  +  sup  |H(x,r,p)  -  H(y,r,p) | 

L  (ft)  )x-y|<aa(a) 


in  «  Rg 

Ipl  <  c/a 


for  some  c  .  Moreover,  if  Du,Dv  e  W  (ft)  we  may  replace  |p|  <  c/a  by  |p|  <  c.  The 
argument  concludes  In  the  usual  way. 


MS 

m 


Remark  3,5.  The  condition  (2.19)  can  he  weakened  to  H(x,r,p)  -  H(x,s,p)  >  T  .(r-s)  for 
-R  <  s  <  r  <  R,  p  e  and  x  e  «  {xs  distance  (x,3Q)  >  4}  with  the  conclusion  being 

u  <  V  if  ra  >  0  and  u  <  v  on  3fl . 

All  the  above  results  require  that  H(x.r,p)  be  strictly  increasing  in  r  .  Moreover 
uniqueness  fails  without  some  monotonicity  in  this  sense.  An  extreme  example  is  H  =  0  « 

Me  treat  one  case  without  strict  monotonlclty  in  r  via  an  adaptation  of  a  device  of  S.  N. 
Kruzkov  [18]  . 

For  simplicity  oonslder  the  example 
(3.6)  H(Du)  «  n(x)  in  (I  . 

where  we  assume 


(3.7) 


I  H(0)  «  0  ,  H  is  oonvex,  oontlnuous  and  H  >  0  , 
n  e  C(fl)  ,  n  >  0  in  5,  0  is  bounded. 


Proposition  III. 2.  Let  (3.7)  hold  and  u,v  6  C(5)  Ise  visoosity  sub-  and  sui^rsolutlonst 
respectively,  of  (3.6).  Then 

•(u-v)^l  .  <  l(u-v)*l  ^ 

L  (30)  L  (30) 

Proof  Let  fee  (■)  satisfy  f  >  0,  T"  >  0  everywhere  and  f(R)  “  R  .  Let  ♦  ■  f  ^  . 
By  Corollary  1.8,  u  »  9(u),  v  «  ♦(v)  are  viscosity  sub-  and  supersolutions,  respectively, 
of 

(3.8)  w,-7  7  H(f*(w)Dw)  “  w,-)  -r  n(x)  in  0  . 

T'  (w)  (w) 

The  Hamiltonian 

H(x,r,p)  -  j  H(f’(r)p)  -  n(x) 

is  locally  Lipschitz  in  r  and  a  computation  yields 

I-  H  -  — [(DH)(f’(r)p)f"(r)p  -  H(f'(r)p)l  +  ■  -  n(x)  . 

(»’(r))  (fMr))"' 
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Since  H  Is  convex  DH(q)  *  q  -  H(q)  >  -H(0)  “  0  and  we  deduce 


iH 

3r 


> 


1'“(r) 


n<x)  . 


Therefore  H  satisfies  the  conditions  of  Theorem  Ill.l(i)  and  wo  obtain 


•  (♦(u)  -  ♦(v))  I  <  l($(u)  -  ♦(v))  I  ^ 

L  (Jl)  L  (iO) 


Since  f  can  be  replaced  by  (l-())r  for  any  0  6  ]0,1]  ,  we  deduce 

l(«  (u)  -  *g(v)*l  ^  <  •(♦.(u)  -  *g{v))'^l  „ 

L  (0)  L  (30) 


whore  “  (fg)  '  .  Tto  conclude/  we  observe  that  ®g(r)  r  locally  uniformly  as 
0  0  . 

Remark  3.8.  It  is  worth  noting  that  uniqueness  of  (viscosity)  solutions  of  (3.6)  may  fail 
if  we  assume  only: 


(3.9) 


H  la  convex, 
n  >  0  in  fl  , 


continuous  and  H  >  0 

0  Is  Inunded. 


Actually  it  Is  enough  for  n  to  vanish  at  one  point  to  imply  in  general  the  nonuniqueness 

2  4 

as  it  is  shown  in  the  following  example:  let  0  ”  [“1/t1J  /  H(p)  »  |p|  ,  n(x>  »  x  . 
Clearly  u(x)  “  'J  “  ‘3  1’'!^  solution  of: 

|u'|^”l>'l^  in  ^  r  u-0  on  3S)  . 

On  the  other  hand,  if  we  let  u(x)  "  J  ~ t*l  *  '’q  *nd  u(x)  •  j  ix|^  for 

|x|  <  t^,  where  tg  «  u  is  a  solution  of  the  same  equation  which  is  also  in 

except  at  ±  tg  where  the  discontinuity  of  u*  is  such  that  u  is  still  a  visoosity 

solution.  Therefore  in  this  example  wo  have  two  different  visoosity  solutions. 

As  remarked  in  the  introduction,  all  the  above  uniqueness  results  are  new.  No 

1  m 

uniqueness  criteria  (even  for  generalized  solutions  in  W  '  (R) )  are  known  except  in  the 
case  of  a  convex  Hamiltonian.  In  the  convex  case,  A.  Douglis  [  10J  and  S.  N.  Kruzkov  [18) 
have  introduced  the  class  of  serai-concave  functions,  that  is  functions  u  such  that 


-38‘ 


j2 

— 5  <  C»  in  for  all  4  >  0  and  for  all  x  «  Ixl  “  1  with  B.  defined  in  (3.5) 

3x 

and  X  denoting  an  arbitrary  direction .  (Iniqueness  in  this  class  is  proved  by  the  above 
authors.  P.  L.  Lions  (221  (see  also  (23])  extends  these  results  to  the  class  of  functions 
satisfying: 

du  <  Cj  in  (?'(Qj)  for  all  4  >  0  . 

All  these  results  require  convex  Hamiltonians  and  some  degree  of  regularity  of  the 
solutions . 

To  conclude  this  section,  we  observe  that  in  the  convex  case  any  Llpschltz  subsolution 
is  a  viscosity  subsolution  and  any  Llpschltz,  semi-ooncave  supersolution  is  a  viscosity 
supersolution .  (This  implies,  by  the  way,  that  the  uniqueness  results  of  Douglls  and 
KruSkov  are  oompletely  contained  in  ours) . 


Proposition  III .3 :  Let  H(x,r,p)  be  a  oontinuous  Hamiltonian,  convex  in  p  . 

Let  u  e  W.  (0)  satisfy;  H(x,u,Du)  <  0  in  0  then  u  is  a  vl8..''3lty  sulssolution 
IOC 

of  H(x,v,Dv)  »  0  . 

(11)  Let  u  be  a  locally  bounded  seraiooncave  function  satisfying: 

H(x,u,0u)  >0  in  n  , 
then  u  is  a  vlsooslty  supersolution  of  H(x,v,Dv)  >  0  . 


Proof  of  Proposition  III  .3  . 

(1)  We  first  remark  that  if  u  is  a  locally  Llpschltz  subsclutlon  of: 

H(x,u,Du)  <0  in  SI  , 
then  an  easy  argument  shows  that  we  have: 

H(x,u^,Du*’)  <  ^g 

^  • 

where  f  0  uniformly  on  compact  sets  of  SI  and  u  “  u  *  p  with  p_  “  “T  p(t)  » 

6  CCS  gVv  S 

p  e  I^(«**),  supp  p  B^,  Ipl  ^  •  1  (Olbserve  that  HfDUj.)  <  H(Du)  *  Pg  if  H  is  convex). 


C  **  6 

Now  since  u  Is  C  <  u  is  obviously  a  viscosity  subsolution  of  the  equation: 
H(x,v,Dv)  “  f  (x)  in  0  (for  any  0  <  e  <  e  ).  Thus  we  conclude  by  a  simple 

e  Eq  “ 

application  of  Theorem  1.2. 

(ii)  Let  u  be  a  locally  bounded  semi-ooncave  function  satisfying: 

H(x,u,Du)  >0  on  SI  .  Without  loss  of  generality  (restricting  if  necessary  our  attention 
to  each  ,  and  making  a  translation)  may  assume:  u  e  W^'  (0).  u  is  concave  on  0 

j2 

or  more  precisely:  — ~  <0  in  P*((l)  VX:txl  “  '  (This  implies  that  u  is  concave  on 

3x  _ 

every  convex  subset  of  Q) . 

Now  let  'P  ,k  be  such  that  E_(i^(u-k))  ♦  ♦  ,  'fie  P^(Sl)  ,  k  6  R  and  let  Xq  e 
E_(^(u-k)).  Obviously,  there  exists  P  >  0  small  enough  such  that  on  B(Xq.p)  we  have: 


V-SXfl) 


DtpSx  ) 

“‘’'o’  ■  (u(Xg)-k)*(x-XQ)  +  |x-Xj,|c(x) 


where  e(x)  ♦  0  as  ♦  0  .  Since  u  is  concave  on  B(Xq,p),  this  inequality 

D'(>(x  ) 

implies  that  u  is  differentiable  at  Xg  and  Ou(Xg)  »  -  -j  •  k) .  To  conclude 

we  just  have  to  prove  that  H(Xg,u(Xg) .Du(xg))  >  0  .  But  by  assumption 

ax  e  X  — r"2.  »  u  is  differentiable  at  x_  and 

n  n  n*-:"  0  n 

H(Xjj,u(Xjj)  ,Du(Xjj) )  >  0  . 

And  since  u  is  concave,  we  have  Du(x  )  *  Da(x  )  (all  limit  points  of  t)u(x  )  are 

n  u  ^ 

superdifferentials  of  u  at  Xg  and  therefore  reduce  to  C>u(Xg)). 
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IV.  Existence  of  Vl»oo«lty  Solutlon«  of  th«  Dlrichlet  Problem. 

In  this  section  we  establish  that  the  most  ooimnon  method  of  obtaining  generalized 
solutions  of  HJ  equations  actually  provides  viscosity  solutions.  This  Is  done  In  paragraph 
IV. 1  and  roughly  means  that  we  could  take  all  known  existence  theorems  and  generalize 
(using  Theorem  1.1  In  the  process)  and  restate  them  as  results  ooncernlng  viscosity 
solutions.  Of  course  we  will  not  do  this  -  we  refer  the  reader  Instead  to  [22]  for  a 
complete  treatment  of  general  results  of  this  sort  and  references  to  the  earlier 
literature.  However,  It  seems  worthwhile  to  Illustrate  the  situation  by  giving  very 
general  new  results  for  a  simple  model  problem,  which  we  do  In  paragraph  IV .2. 


IV. 1  The  Method  of  Vanishing  Vlsooelty  and  Viscosity  Solutions  of  HJ  Equations. 

The  vanishing  viscosity  method  for  obtaining  solutions  of 
(4.1)  H(x,u,Ou)  “0  In  1)  ,  u  “  z  on  30 

oonslsts  of  approximating  the  problem  lay  ones  of  the  form 


(4.1) 


e 


(a)  -edUg  +  Hg(x,Ug,DUg)  "0  In  0  , 

(b)  Ug  «  Zg  on  30 


where  e  >  0  ,  Hg,  Zg  are  adequately  smooth  and  converge  locally  uniformly  to  H,z 
respectively.  One  attempts  to  prove  (4.1  )g  Is  solvable  for  e  >  0  ,  and  to  obtain 
precompactness  of  the  family  ^UgiO  <  e  <  l}  In  C(0)  (or  C(^))).  Typically  this  is  done 

m 

by  obtaining  (perhaps  local)  estimates  on  Ug  and  DUg  In  L  .  See  [IB]  and  IV .2  ImIow 
In  this  regard.  We  prove; 


Proposition  IV.  1.  Let  Ug  e  C^(0)  be  a  solution  of  (4.1)g(a)  where  Hg  ♦  H  as 

E  *  0  in  C(0  *  H  *  r")  ,  Assume  e  +0  and  u_  *0  in  C(0)  and  n  ♦  ■  .  Then 

n  c 

n 

u  is  a  viscosity  solution  of  H(x,u,Du)  "  0  .  If  also  Ug  “  Zg  on  30,  Zg  *  z 

in  C(30)  and  Ug  ♦  u  in  C(S)  then  uIjq  “  z  . 
n 
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Proof .  Let  Ug  u  In  C(())  as  In  the  assumptions*  Fix  if  e  V{0)  ,  k  e  and  assume 
n 

E.(^(u-k))  *  ^  .  Then  for  large  n  there  exists  x  e  E^(^(u.  -  k) )  and,  passing  to  a 

n 

subsequence  If  necessary,  we  may  assume  x  x  6  B  (i^(u-k)).  By  a  simple  computation  we 

n  + 

have  on  supp^ 

0-4  (¥><-eAu,  +  H(x,u,Da.))) 

sfi  C  C  6 


1  4^  D^*D(^(Ug-k)) 

-e  -  A((^(u  -k))  +  €(u,-k)  -=  +  26  - ; - 

^  e  c  If  2 


(Ug-k)  ,  Ug-k 

-26  - r —  |IV|  +  H(x,u  ,  -  D(i/>(u  -k)) - - —  Dip). 

2  €  ^  S  ifi 


Evaluating  this  Identity  at  e  =  e  ,  x  -  x„  and  using  (4(ip(u,-k) ) )  (x  )  <  0  , 

n  n  c  n 

(Oip(u_->) ) (x  )  “  0  (because  x  e  E^(ip(u_  -k))  we  conclude 
€  n  n  T  € 


e 

n 


(x„)-k) 

n 


Aip(x  ) 
n 

'P<x  ) 
n 


2=  (*>■>'> 
n  c  n 
n 


|D|P(X  )  1^ 


+  H(x  ,u  <x  ), 
n  ^  n 
n 


(u-  (x„)-k) 
c  n 
n 


Dip(x  ) 
n 

v>(x  ) 
n 


)  <  0 


since  X  ♦  X  e  E.(^(u-k))  we  find,  letting  n  ♦  *  ,  H(x,u(x)  ,-(u(x)-k)~j’^i  )  <  0. 
n  +  ‘P(x) 

Thus  u  Is  a  viscosity  subsolution.  Similarly,  It  is  a  viscosity  supersolutlon  and  the 
result  follows. 

2  2  o 

Remark  4.2.  Ms  could  replace  u.  e  C  (0)  above  by  u_  e  p  >  N  .  via  Bony's 

I  -  n  -1  t  5  J.OC 

maximum  principle  [S]  • 

Remark  4,3,  If  we  obtain  a  viscosity  solution  of  (4.1)  in  this  way  and  one  of  our 
uniqueness  results  applies,  it  follows  that  u^  converges  to  this  unique  solution  as 
6  f  0  .  This  is  known  in  some  particular  cases  via  arguments  using  considerations  of 
control  theory  or  differential  games  (W.  H.  Fleming  (14,15),  k.  FrieAnan  [16]). 

Remark  4.4,  This  result  also  shows  that  the  optimal  cost  function  u  of  the  control 
problem  associated  with  (4.1)  (or  the  value  function  in  the  case  of  differential  games  (see 
S.  H.  Benton  [41,  W.  H.  Fleming  [13,14,15])  Is  indeed  a  (or  the)  viscosity  solution. 
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and  th«  Theorem 


Indeed,  In  these  contexts  It  Is  easy  to  show  oonverqes  to  u  , 

applies . 


TV  .2  .  A  Model  Equation  . 

We  will  etasvime 

f  (i)  He  C(lf)  , 


(4.4) 


(11) 


(ill) 


(-  >M  R  la  an  Increasing  homeomorphlsm  of  R  onto  B  , 
n  e  B()C(B^) . 


and  consider  the  model  problem 

(4.5)  B(u)  +  H(Du)  n  In  I 
It  simplifies  the  discussion  to  follow  to  assume 

(4.6)  H(0)  -  0  ,  $(0)  -  0  , 


which  euaounts  to  changing  n  by  a  constant.  We  will  consider  solutions  of  approximate 
problems  of  the  form 

(4.7)  -edug  +  6e(Ue’  "  "e 

under  assumptions  given  later.  Before  cising  so  we  obtain  the  key  estimates  we  need.  This 
also  motivates  Proposition  TV. 3  concerning  (4.5). 


Lemma  IV. 2.  Let  F  6  C(i^*),  F(0)  -  0  ,  and  Y  be  an  Increasing  homeomorphlsm  of 

B,  Y(0)  “  0  .  Assume  v,v  €  C^(B**)  L  (B**),  P(Dv) ,  P(Dv)  8  L  (B**)  and 

+  r(Dv)  -me  C.  (B**) 

D 

+  F(Dv)  -me  C.  (*  ) . 

o 

Then  for  v  e  {+,-) 

(4.9)  •Y(v)''|  <  Im'*!  ,  lY(v)''l  <  lm'*l  ' 

L  (b")  L  (b")  L  (B  )  L  (b") 

and 

(4.10)  l(v-v)*l  „  <  8up{|Y”'(stl(m-ra)*l  „  „  )  -  Y**(8))i|s|  <  Iml  ^  }. 

L  (B  )  L  (B  )  L  (b") 


(4.8) 


(a) 


(b) 


-edv  t  Y (v) 


-cdv  +  Y(v) 
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I 


Sk»tch  of  Proof.  If  xe  E^(v)  then  4v{x)  <  0  and  P(Dv(x))  -  F(0)  -  0.  Hence,  from 
(4.8),  Y(v{x))  <  m(x),  and  we  would  have  (4.9)  with  v  -  +  .  if  e  (v)  -  ♦  hut 

V  >  0  somewhere,  one  chooses  Xj^  6  E^(e  v)  malces  the  associated  computation  and  uses 

^Ixj^l  ^  C  to  let  X  4  0  and  reach  the  same  conclusion.  For  this  we  need  to  observe 
that  Dv  e  L  (B*)  because  v  e  L*(B*')  and  -e4v  -  m-F(Dv)  -  Y(v)  e  l"’(B**)  by 
assumption.  To  understand  (4.10),  let  x  8  l^(v-v)  .  Forming  the  difference  of  (4.8  )  (a) 

*  A 

and  (b)  and  using  A(v-v)(x)  <  0,  F(Dv)  -  F(Dv)  at  x  one  finds 

*  *  “  *  + 

Y(v(x))  -  Y(v(x))  <  m(x)  -  ra(x) .  Mrltlng  v(x)  -  v(x)  +  l(v-v)  I  ^  we  have 

L  (r”) 

Y(li4r)-Y(U)  <  •(m-m)'*^!  _  ,  U  -  v(x),  r  -  l{v-v)l  _  „  . 

L  (b")  L  (r") 

But  then 

r  <  y"%Y(U)  +  l(m-m)l  _  „  )  -  y’’(Y(Ii)) 

.  .  L  (b") 

and  we  have  (4.10).  If  E  (v-v)  «  ^  but  v-v  >  0  somewhere,  approximate  by  x.  e 

2  +  A 

X|  •  I  * 

E^(e  (v-v))  and  let  X  4  0  .  This  oompletes  the  discussion  of  Lemma  IV ,2. 

The  main  result  ooncernlng  (4.5)  Isi 


Proposition  rv«3.  Lst  (4.4),  (4.6)  hold.  Than  (4.5)  has  a  unique  visoosity  solution  u  8 
) .  Moreover, 

(4.11)  IB(u)'’l  ,  „  <  •n'’l  „  ,  V  8  (+,-}  , 

L  (b”)  L  (b”) 

(4.12)  If  me  BUC(Rr)  and  v  is  the  visoosity  solution  of  B(v)  4  H(Dv)  -  m  ,  then 

l(u-v)*I  <  sup(|B  \s+l(n-m)*l  »  „  )  -  S  '(s))!|s|  <  Iral  ^  ^  • 

L  (b")  L  (b")  L  (B**) 

(4.13)  If  the  moduli  of  continuity  of  u,n  ,  respectively,  then 

P  (r)  <  8up{B  ’(s+P  (r))  -  S”'(s):l8|  <  Iml  ). 

"  "  L  (b") 

S)cetch  of  Proof  of  Proposition  IV. 3.  The  uniqueness  of  viscosity  solutions  of  (4.5) 
follows  from  THeorem  II.2.  The  Hamiltonian  H(x,r,p)  “  B(r)  +  H(p)  -  n(x)  clearly 
satisfies  (2.18).  For  (2.19)  we  note  that 

H(x,r,p)  -  H(x,8,p)  -  B(r)  -  Bis)  *  ,  -R  <  s  <  r  <  R 


i 

% 


with  -  inf{S(8-^t]  -  B(s)<|s|  <  r)  for  t  >  0.  Finally,  (2,20*)  reducaa  to  th* 

uniform  continuity  of  n  • 

For  the  existence,  let  6^,  H^,  n^  6  C  be  approximations  of  B,H,  n  such  that 
^  ®€'  ®e  ®  >  0,  Bg(0)  -  0  ,  Bg  ♦  B  in  c(B)  as  e  +  o  , 

(4.14)  /  "e  ®  B0C<B**)  and  n^  ♦  n  uniformly  as  e  t  0, 

H  e  !."(£**),  H  (0)  «  0  ,  and  H.  H  In  CIB**)  as  e  +  0  . 

V  e  e 


It  Is  then  nearly  trivial  that 


(4.15)  -eiu  +  B.{u  )  +  eu  +  H  (Du  )  “  n 

6  C  C  EEC  C 

2  H  ^  M 

has  a  solution  u^  e  C  (K  )  n  l  (■  ) .  One  can  simply  solve  the  associated  truncated 
problem  in  B(Q,R)  for  u^^^  subject  to  ■  0  on  |x|  ■  R  .  Then 

(6,(u _ )  +  £u _ I  <  In  I  _  follows  as  in  lemma  IV. 2.  Using  H.  8  L  and  interior 

I4(B(0,R))  ^ 

estimates  we  conclude  -e&u  Is  )»unded  In  I.  (B(0,R))  as  R  '*'  *■  and  by  compactness 

t  ^  N 

there  Is  a  sequence  R  ♦  «  and  u.  8  C.  (B  ),  Au_  8  L  (B  ) ,  such  that  u_  ♦  u  boundedly 
n  B  D  B  C 

in  c]  (B**)  while  Au._  ♦  Au,  wealtly  in  (B**).  Then  (4.15)  implies  u.  8  C*(B**) . 

XOC  BR  B  IOC  B 

n 

Using  Leoma  IV *2  we  conclude 

(4.16)  '(Be<»c)  «  «  • 

L  (B**)  ^  L  (m^) 

Since  B^  S  locally  uniformly  and  B(B)  <•  R  ,  (4.4)  implies  u^  Is  bounded  In 

”  N 

L  (R  )  .  Moreover,  u^(*'ty)  solves  (4.15)  with  n^  replaced  by  n^l'-fy).  By  Lemma 
IV  .2)  we  therefore  have 


(4.17)  |u  (x+y)-u  (x) I  <  8up{|(6.+ei)  '(s+p  ( ly I ) )- (B_+el)  ^(8)|:|8|  <  In.l  „  „  } 

BB  B  n  B  B*.  N. 

e  L  (R  ) 

where  p  Is  the  modulus  of  continuity  of  n  .  It  is  easy  to  choose  n  so  that 

EE 

P  4  P  ,  and  we  assume  we  have  done  so.  Moreover,  since  B,  t  ei  B  locally 
n  n  E 

^  "1  “1 

uniformly,  (8^  +  ei)  *8  locally  uniformly.  It  thus  follows  from  (4,17)  that  (u^) 


is  equl continuous . 
locally  uniformly. 


Then  there  is  a  sequence 
In  view  of  Proposition  IV. 1, 


*  0  and  u  8  BUC  (rf*)  such  that  Ug 

n 

the  existence  assertion  is  proved. 


u 
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He  have  In  fact  shown  (4.13)  In  the  process  of  constructing  u  .  It  follows  equally 


well  from  (4.12)  by  noting  that  If  u  is  the  solution  u  of  0(u)  H(Du)  ■*  n  ,  then 
v(*)  »  u(*+y)  is  the  solution  of  8(v)  +  H(Dv)  »  m  ,  m(*)  ■  n(*+y).  One  similarly 
verifies  (4.12)  by  the  construction,  ho%raver  let  us  observe  that  it  essentially  follows 
from  Theorem  II .2.  Indeed,  if  u  +  H(Du)  -  n  «  0  and  v  +  H(Dv)  -  n  “  ra-n  ,  Theorem 
II  .2  implies 

'■  Y„((u-v)^)  <  l(n-m)*^l  .  , 

*  L  (■**) 

I  R  -  max(lul  ,  Ivl  )  , 

\  L  (b")  L  (B**) 

1  r^{T)  -  lnf{e(a+T)  -  8(8)<|s|  <  r}. 

which  is  equivalent  to 

(u-v)*  <  aup{8"'(a+l(n-m)^l  ^  )  -  8  \a)s|s|  <  maxdml  ^  „  'nl  „  „  J  • 

L  (b“)  L  (b")  L  (B  ) 

The  estimate  (4.11)  follows  from  the  oonstruction .  This  ends  the  s)cetch  of  proof. 
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»B  oonsiaer  the  Cauchy  problem  for  HJ  equations.  More  precisely,  we  consider  the 


problem 


1 

r  (a) 

u^  +  H(x,t,u,Du)  “  0 

in 

a  *  io,Ti 

(5.1)  1 

(b) 

1 

u(x,t)  ”  z(x,t) 

on 

30  X  ]0,T) 

1.  (c) 

u(t,x)  “ 

on 

0. 

V,1 .  Viscosity  solutions  of  (5.1). 

The  notations 

(5.2)  ^  '  ®T  “  “  “ 

0 

will  be  used  below.  The  notions  of  viscosity  solutions  of  (5.1)  (a)  in  or  la 

contained  in  Section  II  -  (in  particular,  recall  Remarit  1.13).  Let  us  restate  them 


explicltely  for  the  particular  equation  (5.1) (a). 

Definition  5.1.  Let  H  e  C(n  *  (0,Tl  »  R  x  R**).  Then  a  viscosity  subeolution 


(respectively,  super  solution,  solution)  of  u^  +  H{>c,t,u,Du)  «  0  on  is  a  function 

u  e  C{Q^)  such  that!  V  e  k  6  R 

r E^('C(u-k),Q°)  *  ♦  —>  a(Xg,tj|)  e  E^(i(>(u-)c),Q®)  such  that 


(5.3) 


(u(Xu,tu)-k) 

f(x 


(u(Xp,tp)-k) 


^^(Xg.tfl)  ♦  H(Xg,t„,u(x^,tg),  -  “ 


O'-Q 


( respectively. 


(5.4) 


E_(^(u-k),Q°)  *  ♦  =»>  3(Xg,tjj)  e  E_(v>(u-k),Q°)  such  that 

(u(x  ,t  )-k)  (u(x  ,tp)-k) 

-  ^  -  •  .(x„;t—  "  ° » 


0'  0 

respectively  (5.3)  and  (5.4).) 


One  defines  viscosity  subsolutions,  etc.,  in  Q,j  by  replacing  by  Oj  everywhere 

above.  A  viscosity  subsolution  (etc.)  of  (5.1)  is  a  u  6  C(C^)  which  is  a  viscosity 
solution  of  (5.1)(a)  in  such  that  u  <  z  on  30  *  10, T],  u(x,0)  <  Uq(x)  in  0 


I 


Owing  to  the  special  form  of  the  equation  (S.IXa)  with  respect  to  the  domain  we 


Proposition  V.I.  Let  u  e  C(Q^)  be  a  viscosity  subsolution  (respectively,  supersolution, 
solution)  of  (5.1) (a)  In  Then  u  la  a  viscosity  subeolutlon  (respectively, 

supersolution,  solution)  of  (5.1  )(a)  In  . 


Proof .  It  suffices  to  treat  the  subsolution  case.  Let  e  P(aj)'*',  )t  6  R  ,  u  be  a 

viscosity  subsolution  in  and  (xQ,tg)  e  E^(^(u-)t)  ,fip) .  if  0  <  tg  <  T  we  choose 

X  e  0((0,T))  such  that  0  <  x  <  1  and  Xit^)  -  1.  T^en  X'fi  e  P(e°)*  and  (XQ,tQ)  e 
0 

E^(X'^(u-)t),(}^) .  By  Theorem  1.3  and  X'(t^)  “  0  ,  the  Inequality  of  (5.3)  holds.  If 
tg  »  T  we  choose  Xg  «  C*'([0,T])  so  that  0  <  Xg  <  1  ,  Xg  =  1  on  [0,T-2e],  Xg  =  0  on 
tT-e,Tl  and  Xg  <  0  .  Again  0  Horeover,  tlxi-y.)  >  0  at  (Xg,T)  implies 

Xg'^(u-)c)  has  a  positive  value  for  e  small.  Let  e  E^(Xg'(’(u-k)  ,(J®) .  Passing  to 

a  subsequence  if  necessary,  we  assume  (Xg,tg)  ♦  (x,t)  e  E^(if>(\i-k)  ,Qj,) .  Then,  by  Theorem 

(u(Xg,tg)-k)  (u(Xg,tg)-k) 

^(Xj,tg)  '^t*’‘e'^e’  x(tg') 

(u(Xg,tg)-k 

*  H(Xg,t^,u(x^,tg),  -  ^  “  • 

Now  -(u(Xg,tg)-k)  Xg(tg)  >0  so  we  deduce  the  Inequality  of  (5.3)  with  (x,t)  in  place 
of  (xg,tg)  In  the  limit.  This  completes  the  proof. 

Remark  5.5.  In  the  general  context  of  Section  I,  if  ()  c  ()^  n  ()  u  30  we  roughly  have  that 

if  u  e  C((?^)  is  a  viscosity  subsolution  of  F  «  0  in  ()  and  P(y,r ,p+lv(y) )  Is 

nondecreasing  in  A  for  y  S  (?^\(J  and  v(y)  the  exterior  normal  to  ()  at  y  ,  then 

u  is  a  viscosity  subsolution  in  (7^  .  However,  we  will  not  make  the  assumptions  precise. 

We  will  freely  use  the  assertions  of  Section  I  concerning  viscosity  sutsolutions, 

0 

etc.,  in  and  in  this  connection  we  again  recall  Remark  (1.13)  as  well  as  the 

1  0 

fact  that  if  u  e  C  (Q^)  and  u  and  Du  extend  oontinuously  to  all  of  Qp  ,  then  u  e 


c’((J^),  etc. 
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He  first  formulate  the  various  assumptions  we  will  use  In  what  follows: 


(5.6) 


H  e  C(S  *  [0,T1  X  R  *  H**)  Is  uniformly  continuous  In 


S  X  tO,T]  X  [-R,R]  X  B(0,R)  for  each  R  >  0 


(5.7) 


For  R  >  0  there  Is  a  e  R  such  that 

R 

H(x,t,r,p)  -  H(x.t,8,p)  >  Yjj(r-B)  for  x  e  0,  -R  <  s  <  r  <  R, 


0  <  t  <  T  and  p  e  R 


(5.8) 


{ 


(5.8  ) 


11m  sup{  |H(x,t,8>p)-H(y  ,t.8.p)  I :  |x-y  I  (l-tlpl )  <  a,  0  <  t  <  T,  |s|  <  r}  -  0 
a+0 


for  any  R  >  0  . 

11m  8up{ |H(x,t,s,p)-H(y,t,8,p) I t |x-y I  <  a,  |x-y||p|  <  R,  0  <  t  <  T,  Is]  <  r)  •  0 
a+0 


for  any  R  >  0  . 


These  conditions  are  obvious  analogues  of  (2 .18)**(2 .20*)  .  See  section  V.4  ooncernlng  their 
necessity . 

The  main  uniqueness  result  Is: 


Theorem  V .2 .  Let  (5.6)  and  (5.7)  hold.  Let  u  8  "  viscosity  subsolution  of 

u^  +  H(x,t,u,0u)  "0  in  2^  and  v  8  **  *  viscosity  supersolution  of  v^  + 

H(x,t,v,Dv)  “  g(x,t)  in  where  g  8  Cw(Q_)  •  ”  max{lul  ^  ,lvl  ^  )  and 

L  (C  )  L  (Q  ) 

Y  -  Y  as  in  (5.7).  Set  3  Q  -  3(1  x  [o,T)  (5  x  {q})  .  Then: 

Rg  ^  0  T 

(i)  If  (5.8*)  holds  and  uU  „  »  vl,  8  BUCO  O  )  and 

'’o®T  ’o®T 


unifornly  for  e  »  then 

(5.9)  le^^(u-v)*l  ^  <  le^^(u-v)^l  ^  IgC'rS)  •  „  da  . 

L  ((ij)  L  OgQ^)  0  L  (JJ) 

(ii)  If  (5.8)  holds  and  u«v  6  BUC(Q^),  then  (5.9)  holds. 

(ill)  If  Du.Dv  e  L°*(Q^)  ,  then  (5.9)  holds. 

Remarlt  5.10.  Remar)c8  parallel  to  (2.6),  (2.17)  are  valid  here. 

Mucdi  of  the  proof  of  Theorem  V.2  consists  of  straightforward  adaptation  of  the 
arguments  given  In  earlier  sections  and  we  will  not  repeat  these.  Instead  we  treat  a 
simple  model  case  to  exhibit  the  only  new  features.  To  this  end,  assume  Y  8  R  , 

(5.11)  H(x,t,u,p)  ”  Yu  +  H(p) 
and 

(5.12)  2  "  R  and  u(x,t),  v(x,t)  *0  as  |x|  ♦  *  uniformly  for  0  <  t  <  T. 

We  will  write  H  in  place  of  H  above.  Now  choose  '^j,(’')  “  'l'^(t)  «  '(>(t/a) 

where  e  Viwt*)*,  if  6  t?((0,T))*,  f(0)  -  1,  #(0)  -  1,  0  <  i)i  <  1  ,  suppv>  c  B(0,1), 

8uppi|i  c  1-1,1).  (In  the  case  of  (x,t)  dependence  of  H  we  would  require  '^(x)  =  1  - 
lx|^,  i(i(t)  »  1  -  t^  near  x  «  0,  t  -  0.)  Set 

(5.11)  ~  v(x,t)). 

Finally,  let  <16  (]0,T[)^  and  assume 

(5.12)  E^(n(mj|-k)  j)0,T()  *  rf. 

NOW  define 

(5.13)  -  sup  n('^|^)i|i^(t-8)V>^(x-y)  (u(x,t)-v(y,8)-k)  . 

X,ye«” 

0<t,8<T 

clearly  >  n(rau-k)  on  (0,T]  and 

(5.14)  ♦  max  Km^j-k)  as  a  +  0. 


-50- 


Let  e  *  »  ^  such  that 


(5.15) 


t  *a 

a  ot^oiaciaa  ci  ctot  ccot 


Because  ^  **  ■*■  ®  *t  *  uniformly  ((5.12)),  we  may  assume  (usln? 

subsequences  if  necessary)  that  *  ’‘o'^O  '"a'^a  *  ^O'^O  "*  <*  +  0 .  Moreover, 


by  (5.14), 
(5.16) 


and  so  t^  >  0  .  Then 


tjj  e  E_j_(n(raQ-)c)) 


n((*+e^)/2)i;i  (•-s^)^  C-y  )  and  »( (t  +•  )/2)*  (V-*  )'(’„(x„-* ) 
a  a  a  01  ot  a  ci  a  a  a 

are  in  1^(Q,.)^  for  a  small  and  using  the  assumed  proprties  of  u,v  we  find 


n-(^)  ^  (t^-s^) 


t  +s  lb  (t  "S  ) 

2h(^) 


f  ‘'“*a'^a’"^'ya'®a’  " 

*  h( - 


t  +s_ 

t  ts 

2n(^) 


o  o  a 

(t  “S  ) 

^d'  ''d  ^'d 


(v(y^,8^)  -  u(x^,t^)  +  )c) 


+  Yv(y^.s„)  +  h( - ;  (X  -y  ) -  <D'^a»<’'a-ya>>  ^  9(y„.s„) , 

a  a  a 


Combining  these  Inequalities  we  find 
t  +8 

n'(^] 

- m -  <"fV*^a’"'"<ya'»a>'''>  "•  y'“'’'u'’=«>-^'ya'*a’> 

n(^) 
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( 


Now  let  a  i  0  to  find 


nMto) 

(u{*o.tQ)  -  v<Xg,tg)-k)  ♦  Y(u(xQ,tQ)  -  v(XQ,to)) 


'  v,.”, . 


We  also  claim  that  mgltQ)  «  u(xg,tg)  -  v(Xg,tg),  which  is  in  fact  clear.  Let  us  review 
the  outcome  of  the  above  that  we  need,  if  nig  is  given  by  (S.11),  n  e  (10, T[),  and 
(S.12)  holds,  we  have  produced  t^j  6  E^Cnlm^  (t)-k) )  such  that  (5.17)  holds,  which  is 

• 

0  L  (K  ) 


By  Corollary  1.12  we  conclude. 


*^m  (t)  <  "gOJl  /  e^®lg(*,8>  •  «  „  <ls  » 
0  L  (■") 


which  completes  the  proof . 


V  .3  .  The  Gone  of  Dependence 

Me  are  out  to  show  that  if  u,v  are  two  viscosity  solutions  of 
(5.10)  u^  +  H(x,t,u,Du)  *  0  in  R**  X  )0,T] 

with  u(x,0}  “  v(x,0)  on  some  hall  |x|  <  R  ,  then  -  under  natural  assumptions  -  u  -  v 
on  the  cone  |x|  <  R  -  Lt  where  L  is  a  Lipschitz  constant  for  H(x,t,r,p)  in  p  .  We 


H  e  C(B?*  X  (0,T)  X  R  X  R*^)  and  H(x,t,r,p)  is  nondecreasing  in  r 


for  (x,t,p)  e  R**  X  [0,T1  X  r" 


The  main  result  Isi 


Theorem  V.4 .  Let  u,v  e  x  [0,T])  be  viscosity  solutions  of  (5.18)  on  Qj  “ 


X  [0,T]  .  Let  (5.19)  hold  and 

(5.20) 

u(x. 

0)  <  v(x,0) 

on  |x|  <  R  , 

(5.21) 

C  =  max( IduI  ^  , 

iDvl  ^  )  , 

m  •  max(lul  ^  ,  Ivl  ^  ) 

and 

I-  (Q^) 

L  (B^)  t  (Bj) 

(5.22)1 

^|H(x,t,r,p)  -H(x,t,r,q)| 

<  L|p-q|  for 

Ipl.  Iql  <  C,  |r|  <  m,  |x|  <  R  -  Lt, 

s 

l^and  0  <  t  <  T. 

Then 

(5.23) 

u  <  V 

on  |x|  < 

R-Lt,  0<t<T. 

Moreover,  this  is  correct  if  C  = 

-  in  (5.22), 

u,v  e  C(Q^),  and  H(x,t,r,p)  is 

continuous  in  (x,t)  uniformly  for  (r|  <  m,  p  6  R**  . 

This  result  is  a  consequence  of  the  following  proposition: 

Proposition  V«5.  Let  (5.19)  hold  and  u.v  e  C(5,j)  be  viscosity  solutions  of  (5.18)  on 

5^.  Let  A  e  C^(Q^)  ,  A  >  0  ,  A  •  0  for  |x|  large  and 

(5.24)  -A^  >  l1dA|  in  (suppA)®  (the  interior  of  suppA). 

Assume  (5.21)  and  that  (5.22)  holds  for  (x.t)  e  (suppA)**  .  If  u(x,0)  <  v(x,0)  on 
((x,0):  A(x,0)  >  0),  then  u  <  v  on  suppA.  Moreover,  the  result  is  valid  if  C  “  “ 

(5.22),  u,v  e  C(Q^)  and  H(x,t,r,p)  is  continuous  in  (x,t)  uniformly  for 
N 

Ir|  <  m  ,  pen  . 

We  prove  the  Theorem  from  the  Proposition  and  then  prove  the  Proposition. 

Proof  of  Theorem  V.4.  Consider 

A(x,t)  -  g(Rg  -  Lt  -  A|x|'^) 

flft 

where  g  8  C  (R) ,  g(r)  “0  if  r  <  0  ,  g' (r)  >0  if  r  >  0.  One  has 

1 

suppA  «  ((x,t):  0  <  t  <  R/L,  |x|  <  (A  '(Rjj  -  Lt))'**  } 
so 


in 


-53- 


I 


u  . 


r  1 


{x:A(x,0)  >  0}  “  (|x|  <  (X  w»  dKJOsa  X,a  so  that 


(5.25) 


(X'^Rg)’*^  <  R  or  1  <  XR^'^^/Rp 


whence  (5.20)  Implies  u(x,0)  <  v(x,n)  on  suppA(*,0).  Now  9*  (Rg  -  Lt  -  X(x|'***)  >  0  on 
(suppA)**  and 

L|dA1  -  LX(1-Mi)|x|“g*(Rg  -  Lt  -  X|x  l’"*®) 


If 

(5.26) 


-A^  «  L  g’(RQ  -  Lt  -  X|x|'^). 


X(l4a)Rg  <  1 


we  have  -A^  >  L|dA|  on  (suppA)  .  The  proposition  implies  u  <  v  on  sappA  .  Ws  will 
be  done  once  we  show  that  wo  can  choose  X  »  X(a)  ,  Rg  "  ®g^“)  that  (5.25),  (5.26) 
hold  and  X(o)  ♦  1,  Rg(a)  ♦  R  as  a  ♦  0  .  Put  (1+2o)r’''‘“  »  r’^  .  Then  (5.26),  (5.25) 


tie  come 


t  —  <  X  <  11122) 


(1+0) 


(1+2o)’'^‘’*®’r“  (1+0)  r“ 


so  we  may  use  X(o)  »  1/((1+2o)^^  R**)  .  The  proof  is  complete. 


Proof  of  Proposition  V.5.  Let  X*  as  in  the  proof  of  Theorem  V.2  and  u,v,A  as 


in  the  Proposition.  We  assume 


and  will  reach  a  contradiction. 
Set 


M  “  max  A  (u-v)  >  0 
suppA 
0<t<T 


M  -  max  (x-y)*  (t-a)A(x,t)A(y,B)  (u(x,t)-v(y,s)) 


Clearly  ♦  M  >  0  and  so  >  4  >  0  and  tVo'^a^  ®  suppA  for  a 


small*  Thus 


-  T  ^  ♦  H(x„.t„.u.(u-v,(^  -  ¥  »  ^  ° 

01  a 


1  i|i'  .  D  v>  D  A 

I  “  .  «  3A  (u-v)  ,  .  ,t  X  g  _y  'll  %  „ 

^  (v-u)  -  ^  —f;-  +  H(y^,8^,v.-(u-v)(-^J^ - jpJJ  >  0 

where  the  reader  can  keep  track  of  the  correct  arguments  In  each  term.  Subtracting  these 

yields 

3A  ,  .  .  u-v  3A  ,  .  u-v 

-  X(xTt')'  "  ^  '' 


D  A 


})  <0  . 


Since  u(x^,t^)  >  <5.19)  allows  us  to  replace  v  by  u  In  the  third  argument 

0 

of  H  above.  Now,  since  (x^,t^),  ■*■  ®  (suppA)  and 


(D,p^)(x^-ya)  DA(*„.t„) 


a'  a  ^‘*oi'^o’ 


)l  <  C 


(D^„)(x  -y  )  DA(y  ,s„) 
a  a  ^a'  ’a'  a 


by  (5.21)  and  I«mma  II .3  we  may  let  a  t  o  above  and  use  (5.22)  to  conclude 


-  (Xg,tg)(u-v)(Xj|,t|j)  -  2L|DA(Xg  ,tg  )  I  (u-v)  (Xg  ,tp )  <  0 

which  onntradlcts  -A^  >  L|dA|  on  (suppA)*^.  This  passage  to  the  limit  Is  valid  if 
C  <  **  .  If  C  >  *  It  Is  valid  under  the  assumption  that  H(x,t,r,p)  is  uniformly 
continuous  In  (x,t)  for  |r|  <  m,  p  e  R^. 

Remark  5.27.  There  are  many  possible  variants  of  these  results.  Including  continuous 
dependence  of  solutions  of  u^  +  H(x,t,u,Du)  *  g  in  the  cone  of  dependence  on  u(x,0)  in 
|x|  <  R  and  g  In  |x|  <  R-Lt.  But  It  is  obvious  how  to  obtain  these. 

Remark  5.28.  Results  in  the  spirit  of  Theorem  V.4  are  given  In  R.  Frlefknan  [16],  S.  N. 

1  * 

Kruskov  [20]  and  p.  L.  Lions  [22].  However,  these  all  deal  with  generalized  (H  '  ) 
solutions  obtained  via  the  vanishing  viscosity  method  rather  than  Intrinsically 


characterized  solutlone 


R«marh  5.2  9.  nie  aasumptlon  C  <  *■  in  (5 >21)  is  a  stringent  raquiramant  -  but  certainly  a 

1  m 

necessary  one  in  general.  Typical  existence  theorems  provide  W  '  solutions  in  any  case 
(e.g.  [13],  [16).  [22]). 


V  .4 .  Kxanples  of  Monuniquenese . 

Let  b  8  c(K)  .  If  the  solutions  of 


(5.30) 


dt 


b(x)  . 


x(0)  - 


are 


"too* 


nonunique , 

r  u. 


then  hounded  viscosity  solutions  of 
♦  b(x)u^  -  0,  t>0,  xBR, 


(5.31) 


u(x,0)  -  Uq(x)  , 
will  also  not  be  unique. 

Let  us  malce  this  precise.  Assume  for  every  Xq  e  R  we  may  choose  a  solution  x  ■ 
X(t,XQ)  of  (5.30)  defined  for  t  6  R  in  such  a  way  thatt  X(t,XQ)  is  continuous  in 
(t,Xg),  Xq  is  a  homeomorphian  of  R  for  each  t  8  R  and  X(t,X(T,x^))  • 

X(t+T,Xg)  for  t,T,X|j  8  R  (i.e.,  X  is  a  "flow"  or  one  parameter  group),  we  claim  that 
then 


(5.32)  u(x,t)  5  Ug(X(-t,x)) 

is  a  viscosity  solution  of  (S.31).  The  initial  condition  is  clearly  satisfied.  Let 

y:  e  P(R  »  (0,-))'*^,  k  8  R  and  (x,t)  8  E^(»>(u-lt) ) .  Then,  by  (5.32), 

■^(x,?)  (u(x,t)-k)  "  'P(x,t)  (Ug  (X(“t,x)  )-k)  >  '^(x,t)  (U|j(X{-t,x)  )-k) 

for  all  t  and  x  .  Put  x  -  X(t-t,x)  in  this  inequality  to  find 

'^(x,t) (u(x,t)-k)  >  ^(X(t-t,x),t)(u(x,t)-k) 

for  all  t  .  This  Implies  that  t  ♦  ^(X( t-t,x) ,t)  is  maximised  at  t  •  t  and  so 

^'«X(t-t,x),t)  I  -  ’P.ii.i)  *blx)fjx,t)  -  0  . 

It-t  ’* 
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Multiplying  this  relation  (u(x,t)-k)/^(x,t}  m  find  u  la  a  vlaooalty  aubaolutlon 
of  *  bUjj  •  0  .  Similarly,  It  la  a  auparaolutlon  and  ao  a  aolutlon, 

Nonunlqueneaa  arises  when  X  may  be  dioaen  In  more  than  one  way.  In  [3]  examples  of 
this  may  be  found.  The  simplest  have  the  following  structure i  There  are  classes  F  of 
continuously  differentiable  homeomorphlsms  of  It  such  that  for  f,g  e  F  one  has 
f*(f"’(x))  5  q'(g"’(x)).  If  t  *  g  and  b(x)  -  f*(f"’(x)),  then 

X^(t,XQ)  «  f(t  +  f~^(XQ)),  XjCt.Xg)  -  g(t  t  g“'(XQ)) 
are  distinct  flows  with  the  desired  properties.  More  oomplex  examples  In  higher  dimensions 
are  also  given  In  [3]  . 

While  this  example  la  for  the  pure  Cauchy  problem.  It  may  be  regarded  as  a  Dlrlchlet 

problem  In  a  half  space.  To  get  the  Heuslltonlan  to  be  Increasing  In  the  unknown,  set 
-Yt 

V  •  e  u  In  (5.31)  so  that  It  becomes 

{V  Yv  +  b(x)v  -  0 

v{x,0)  -  Uq(x) . 
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VI .  Existence  ot  Vl«oo»lty  Solutlona  for  th«  Cauchy  Problem. 

As  In  Section  TVt  we  will  restrict  ourselves  to  a  few  remarks.  Two  of  the  basic  ways 
to  produce  solutions  of  the  Cauchy  problem  are  the  vanishing  viscosity  method  and  numerical 
approximation.  If  the  method  of  vanishing  viscosity  converges,  the  result  will  be  a 
viscosity  solution  (Theorem  VI.1).  This  fact  may  be  used  in  a  straightforward  way  to 
obtain  many  new  existence  and  uniqueness  theoroes.  niis  is  indicated  by  the  very  general 
results  stated  for  the  simple  model  problem  of  Paragraph  IV. 2.  The  relationship  to  the 
nonlinear  semigroup  theory  is  touched  on  in  Section  VI .3.  Convergence  of  numerical  schemes 
to  viscosity  solutions  is  discussed  in  (81  . 

IV.  1  Vanlahlng  Vlsoositv  and  Vlaooelty  Solutions. 

Avoiding  useless  repetition,  we  rely  on  the  reader  to  adapt  the  proof  of  Proposition 
IV.  1  and  eatabllshi 


Proposition  VI.1. 


(6.1) 


Let  u^ 


et 


be  a  solution  of 

eAuj  +  Hg(x,t,Ug,DUg) 


0 


s^  on  an  X  (0,T],  Ug(x,0) 


In  Qj* 

Uog(x)  in  5  , 


with  Ug^,  Ugj^  ^  e  C(Q^)  and  u  8  .  Assume  Hg  ♦  H  In  C(B^  x  R  x  r”), 

Zg  *  a  in  C(3n  x  (0,T]  )  and  u^g  ♦  u^  in  C(S) .  If  «nd  Ug  ♦  u  in  C(ap)  , 

n 

then  u  Is  a  viscosity  solution  of 

(6.2)  Ug  +  H(x,t,u,Du)  -  0  in  By  * 

If  the  convergence  Ug  ♦  u  is  In  C(5^),  then  u  also  satisfies 


(6.3) 


u  «  s  on  an  X  (0,Tl,  u(x,0)  "  Vq^x)  in  5  . 
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VI  .2 .  A  Modal  Problem 


Let 


(6.4) 

H  e  C(R>*)  , 

"0  e 

Btx:(rf') 

and  consider 

the  problem 

f 

U^  +  H(Du)  -  0 

in 

R**  *  ]0,-[  -  Q 

(6.5) 

1.  (11) 

u(x,0)  » 

in 

. 

Our  main  exlstanoa  result  for  (6.5)  let 

Theorem  VI ■  1 .  Let  (8.4)  hold.  Then  there  is  a  unique  u  B  C(5)  n  C^(5,j)  all  T  >  0 

which  la  a  vleooslty  solution  of  u^  H(Du)  ~  0  and  Q  and  aatlaflea 

(6.6)  11m  lu(*,t)  -  u.(‘)l  ^  "  0  . 

t+0  °  L  ilT) 

Moreover , 

(6.7)  |u(x,t)-u(y,t)  I  <  sup  l'»-(£)  -  u.  (S-^y-x)!  for  x,y  e  R** ,  t  >  0  . 

ieJ' 

Finally,  If  S(t) iB(X:(R^)  ♦  BOC(***)  Is  defined  for  t  >  0  )>y  S(t)Ug  ■  u(*,t),  then  S 

Is  a  strongly  continuous  nonexpanslve  semigroup  on  BVCitP)  such  that 

(6.8)  »(S(t)u  -  S(t)v  )*l  ,  „  <  „  for  “o^o  ®  • 

”  L  (■  )  "  L  («") 

The  existence  of  u  satisfying  (6.6),  (6.7)  Is  easily  established  by  the  vanishing 
viscosity  method,  and  we  will  not  carry  this  out.  (The  proof  of  Theorem  IV. 3  Indicates  the 
main  points.)  The  uniqueness  and  the  estimate  (6.8)  follow  from  Theorem  V.2.  The 
uniqueness  implies  the  semigroup  property  S(t)S(T)  >  S(t'fT)  for  t,T  >  0  as  usual.  Ns 
remark  that  (6.7)  also  follows  from  (6.8)  and  the  translation  Invariance  of  this  model 
problem  as  reflected  In 

Vo(x+y)  -  Ug(x)  «»>  (S(t)V|j)(x+y)  «  (S(t)U|j)  (x) . 

Actually,  Theorem  IV. 1  follows  directly  from  Theorem  IV. 3  and  nonlinear  semigroup 
theory,  as  recalled  next. 
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VI  .3 .  An  a-Accretlv«  OpTatot . 

several  authors.  In  particular  Aisawa  [1]  and  T^u■burro  [2S] ,  recognised  that  nonlinear 

semigroup  theory  provides  solutions  to  the  Cauchy  problem  for  HJ  eguations .  Hs  just 

sketch  this  here  in  our  new  context  for  our  model  problem. 

Let  H  e  C(l^).  Define  an  operator  A  in  BVClW^)  by  u  e  BUC(I^)  is  in  D(A)  if 

there  is  an  g  e  BUC(I^)  for  which  R(Du)  g  in  the  visooslty  sense  and  then  set 

Au  »  g.  It  follows  from  Proposition  IV .3  that  for  each  m  e  BUC(^)  and  1  >  0  the 

problem  u  lAu  >•  m  has  a  unique  viscosity  solution  u  6  D(A) .  Denote  this  solution  by 

u  »  J^m  ,  •  (I  +  Xa)  V  It  also  follows  from  Proposition  IV .3  that 

(1)  l(J.m^.n)^l  .  „  <  l(m-n)*l  _  „  , 

L  (B**)  L  (R**) 

(6.9) 


(11)  l(J.m^.n)l  ,  „  <  *(m-n)l  ,  „  , 

*  *  L  (b”)  L  (r”) 

for  m,n  e  ,  The  condition  (4.9)(ii)  is  the  definition  of  *A  is  accretive**  in 

BUC(Bf*).  The  fact  that  also  R(I+Xa)  •  BUC(B**)  is  by  definition  "A  is  m-accretlve" 
in  BCK:(B^)  .  Clearly  D(A)  is  dense  in  BCIC(B^) .  By  the  Crandall-Liggett  Theorem  (see, 
e.g.,  (21  ,  (7]  ,  [  11] ) ,  the  functions  Ug!(0,**l  ♦  BOC(B**)  defined  for  e  >  0  by 


u  (t+e)-u  (t) 

- 1 -  +  AUg(t+e)  ■  0  for  t  >  0 


converge  in  BUC  (B«  )  uniformly  on  oompact  t-sets  as  e  +  0  to  a  limit 

lim  u_{t)  -  lim  (I*eA)~^*^^®’u.  -  S(t)u„ 
e+O  eio  00 

where  S(t)  is  a  strongly  continuous  nonexpansive  semigroup  on  BUC(B  ) .  we  claim 
S(t)Ug  is  the  viscosity  solution  of  (6.5).  Indeed,  let  u  ■  S(t)Ug,  k  e  B,  9  V(Q)* 
and  E^(^?(u-k))  *  0.  Set  Ug(x,t)  «  u^(t){x).  Since  u^  +  u  locally  uniformly, 
E^('^(Ug-k))  *  ♦  for  e  sufficiently  small.  (The  dlsoontlnulties  of  Ug(x,t)  at 


(ii) 
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t  -  je  are  no  problem.)  Moreover,  if  (x^.t^)  e  )  we  may  assume 

■*■  ®  B^(i^(u-it)) .  (Pass  to  a  subsequence  If  necessary  or  choose  so  that 

E^(V>(u-k))  -  {(Xg.tg)}.)  He  have 

*  ^(x,t>  {Uj.(x,t)-k) . 


Since  Xg  e  B^(V>C,tg)(UgC,tg)-k),R’’>,  the  definition  of  A  and  (4.10)  (ii)  yield 


(6.12) 


Ug(Xg.tg)-Ug(Xg,tg-e)  -(Ug(Xg,tg)-k) 

■ - +  «( - —  >  > -  D^(Xg,tg))  <  0  . 


V>(Xg,tg) 


NOW,  by  (6.11) 


(6.13) 


-(i»(x^,tg)  -  '^(Xg,t^-e))(Ug(Xg,tg-e)-k) 


*  -  '^(Xg,tg-€))(Ug(Xg,tg-e)-k) . 


asinq  (6.13)  in  (6.12)  yields 

1 


(V>(Xg,t^)-  (x^,tg-e)) 


^x^.tg) 


-V(x  Tt  )  ‘  ® 


Letting  e  +  0  we  find 


(u(Xg,tg)-k) 


u  ,  (u(x  ,t  )-k) 


and  u  is  a  viscosity  subsolution.  Simlllarly,  it  is  a  supersolution  and  the  claim  is 
proved. 
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Ha  make  son*  further  remarks  below  which  help  to  clarify  the  relationship  between  the 
notions  of  viscosity  solutions  and  accretlvlty.  (Only  the  reader  who  Is  feunlllar  with 
accretlvlty  In  spaces  of  continuous  functions  and  Its  characterization  via  duality  we  see 
the  remarks  In  this  light.)  hssume  H  6  C(fl  »  R^),  g  6  C{tt)  and  u  6  C.  (fl).  If  u  Is  a 

D 

viscosity  solution  of 

(6.14)  H(X(Du)  <  g(x)  In  0 

and  e  0^(1)),  then  the  results  of  Section  I  imply 

(6.15)  H(x,Dt(x))  <  g(x)  on  B^fu-d*). 

The  converse  also  holds.  To  see  this,  recall  (Proposition  1.19)  that  (6.14)  Is  equivalent 
to 

(6.16)  H(x.a)  <  g(x)  for  x  6  SI  and  a  e  O^u(x)  . 

Moreover,  a  e  d'^(u(x))  la  equivalent  (since  u  Is  bounded)  to  the  existence  of 
♦  e  c'(S))  n  Cj^(H)  aud»  that  u(x)  «  ♦(x),  D<ti(x)  “  a  and  <»  >  u  on  !1  \  {x} .  Then 
(x)  ■  E^(u  -  (<('■<’1))  and  from  (6.15)  (applied  to  i|)-1  in  place  of  4*)  we  deduce  (6.16). 
Arguing  similarly  with  superaolutlons  one  concluded  that  H(x,I)u)  •  g  In  the 
viscosity  sense  if  and  only  If  (g  -  H(x,oit*) )  (u-^*)  >  0  on  e^(u-4>)  u  E_(u-4»)  for  every 
■S'  e  C,(0)  n  C.  (SI) . 

I  D 
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